Citadela Masjid este considerata cea mai veche dintre constructiile din Erzurum, fiind deosebita din punct de vedere architectural, mai ales dupa ce au fost descoperite parti din mormintele Masjid. Conform unei inscriptii gasita cu ocazia sapaturilor arheologice in galeriile minaretului, se atesta faptul ca aceasta a fost construita intre 1124 -1132 de conducatorul Saljukilor, Muzaffer Gazi. Minaretul are o forma cilindrica si este acoperit cu caramizi. Partea superioara a fost decorata cu motive geometrice, distruse in secolul XIX. Fatada actuala a fost facuta din lemn, in stil baroc, iar ceasul a fost adaugat mai tarziu.