Одна из самых красивых достопримечательностей города расположена на левом берегу реки Терек. Суннитская мечеть была возведена по проекту Иосифа Плошко. Большую часть суммы для строительства внёс меценат и нефтепромышленник Муртаза-Ага Мухтаров, поэтому храм назвали его именем. Сказочное здание в египетском стиле выполнено из белого известняка и облицовано красным кирпичом с завода барона Штейнгеля. Внутри мечеть богато расписана золоченой арабской вязью в технике граффито.
В начале двадцатого века мечеть собирались взорвать, но на её защиту встали солдаты татарской роты. Постройка была сохранена и получила статус памятника архитектуры. Теперь храм принадлежит верующим, в нём хранится Коран, выписанный золотыми буквами. Вечером на здании включается подсветка.