Dibangun oleh Hacı Süleyman Ağa pada tahun 1655. Ketika masjid bersejarah itu bersebelahan dengan Rumah Atatürk dan ukurannya lebih kecil, masjid itu dihancurkan pada tahun 2019 berdasarkan keputusan Wali Kota Kota Metropolitan Erzurum dan sebuah jalan dibangun dari lokasinya. Masjid bersejarah ini dibangun kembali dengan meninggikannya dari jalan dan memperluas dimensinya ke arah timur jalan.