The mosque was built during the Qājār era, and is still in use under protection by Nasir al Mulk's Endowment Foundation. It was built by the order of Mirza Hasan Ali Nasir al Molk, one of the lords of the Qajar Dynasty, in 1876 and was finished in 1888. The designers were Muhammad Hasan-e-Memar and Muhammad Reza Kashi Paz-e-Shirazi.
The Masjed-e Naseer ol Molk has a lot of coloured glass in its façade. Other traditional elements such as panj kāseh-i (five concaves) have also been used in its design. It is also often referred to as the Pink Mosque because of the beautiful pink tiles inside.