Die Moschee wurde im Zeitalter der Kadscharen-Dynastie erbaut. Die Bauzeit war von 1876 bis 1888, der Bau selbst lag unter der Aufsicht von Mirzā Hasan Ali (Nasir ol Molk), einem Anführer der Kadscharen.[1] Die Architekten der Moschee waren Mohammad Hasan-e-Memār und Mohammad Rezā Kāshi-Sāz-e-Širāzi.[2] Die Nasir-ol-Molk-Moschee befindet sich zentral gelegen in der Stadt am Goade-e-Araban-Platz und wird bis heute von Gläubigen benutzt. Damals rief eine Stiftung den Bau der Nasir-ol-Molk-Moschee ins Leben. Diese Stiftung betreibt die Moschee bis heute.