Budynek meczetu początkowo był kościołem, jednak Mustafa Pasha w 1571 r. przemienił go na meczet, gdyż wierzył w legendę, iż właśnie w miejscu, gdzie stał kościół zatrzymał się Omar – jeden z wielkich proroków, podczas swej wizyty w Nikozji.