The mosque was originally built in 1636 by the Safavid king Tahmasp I (Shah Tahmasb-e Avval), on the east side of Saheb Aabad square in Tabriz. However the building was destroyed by the Ottoman ruler Murad IV after invading Tabriz in 1638.
Once Iranian troops re-affirmed control over the city, the mosque was rebuilt but suffered great damage from an earthquake that struck the city soon after. Consequently, the entire square along with the mosque was reconstructed and this task was carried out by Goli Khan Danbali. In ancient times, this location was a temple of Mithraism.
Nowadays, a calligraphy and Quran museum has been set up in Saheb-ol-Amr Mosque.
Source: Itto (Iran Tourism and Touring Organization).org