Fue construido por Hacı Süleyman Ağa en 1655. Cuando la mezquita histórica estaba adyacente a la Casa de Atatürk y era más pequeña, fue demolida en 2019 por decisión del alcalde de la Municipalidad Metropolitana de Erzurum y se construyó una carretera desde su ubicación. La mezquita histórica fue reconstruida elevándola desde la carretera y ampliando sus dimensiones hacia el este de la misma.