Cette mosquée qui remonte à près de cent ans, est un des principaux symboles de Vladikavkaz. La première rencontre entre la fille du général Hambi Tuganov, une femme aristocrate ossète Elizabeth Tuganova et le magnat du pétrole, le mécène de Bakou Murtuza Mukhtarov, a eu lieu dans cette ville. C’est dans cette ville que s'est déroulé leur mariage. Dans cette ville, le magnat du pétrole a fait construit une mosquée en l’honneur de son épouse. En Ossétie du Nord, elle est connue comme la mosquée de Mukhtarov.

Avant l'apparition de la mosquée sur la rive du Terek, les musulmans ont mené des prières en plein air et des conversations sur la nécessité de construire une église ont eu lieu à partir du milieu du 19e siècle. L'autorisation de construire la mosquée n'a été délivrée qu'en 1900. Selon une version, on a commencé à construire la mosquée sur l'argent « du peuple », mais qui ont cruellement fait défaut, puis les représentants de la communauté musulmane de Vladikavkaz se sont adressés au millionnaire de Bakou Murtuza Mukhtarov. Il a pris en charge la plupart des dépenses, en payant 50 000 roubles sur les 80 000 roubles requis.

L'architecte russe Jozef Ploszko, né en Pologne, qui a collaboré à plusieurs reprises avec le mécène azerbaïdjanais, s'est lancé dans la construction. Il n'était pas spécialisé dans la construction de monuments religieux. Par conséquent, après avoir reçu de Mukhtarov cette tâche, il a longtemps étudié l'architecture orientale, et a finalement pris comme exemple des éléments des mosquées du Caire.

La mosquée de Mukhtarov reste non seulement le lieu de culte principal pour les musulmans d'Ossétie du Nord, mais aussi une perle architecturale unique de la culture islamique.