Die Moschee, die 110 Jahre alt ist, zählt man zu einem der Hauptsymbole von Wladikawkas. Das erste Treffen zwischen der Tochter von General Hambi Tuganow, der ossetischen Aristokratin Elizabeth Tuganow und dem Bakuer Ölmagnat, Mäzen Murtusa Muchtarow, fand in dieser Stadt statt. In derjenigen Stadt fand auch ihre Hochzeit statt. In dieser Stadt ließ der Ölmagnat zu Ehren seiner Frau eine Moschee bauen. In Nordossetien-Alanien ist sie als Muchtarow-Moschee bekannt.

Bis Zum Bau dieser Moschee am Fluss Terek machten die Menschen ihre Gebete unter freiem Himmel. Schon ab Mitte des 19. Jh. ist der Bau der Moschee hier zu einer notwendigen Frage geworden. Und die Genehmigung für den Bau der Moschee wurde in den 1900er Jahren erteilt. Einer Vermutung nach wurde die Moschee begonnen, mit dem vom Volk gesammelten Geld zu bauen. Aber wegen des Geldmangels wandten sich die Vertreter der Gemeinde Muslim Wladikawkas an den Millionär Bakuer Murtusa Muchtarow. Er übernahm die meisten Ausgaben und zahlte 50.000 Rubel von den erforderlichen 80.000 Rubel.

Die Moschee wurde durch den polenstämmigen Architekten von Russland Józef Płoszko, der mehrfach mit dem aserbaidschanischen Mäzen Zusammenarbeit gemacht hatte, erbaut. Aber strenggenommen hatte er nicht so viele Erfahrung in der Arbeit der religiösen Monumente. Also, wenn er so eine verantwortliche Aufgabe von Muchtarow genommen hat, begann er lange Zeit die orientalische Architektur zu forschen und schließlich wählte als Vorbild der Moscheen in Kairo aus.    

Muchtarow-Moschee ist für ossetische Muslimun sowohl ein Gebetsort und als auch zählt man zu einer der einzigartig-architektonischen Perlen der islamischen Kultur.