Masjid ini didirikan pada tahun 866 M oleh Muhammad bin Qayrun al-Maafari, seorang ulama asal kota Cordoba, Spanyol. Fasad bangunan dibedakan oleh teknik dan pengaruh desain Andalusia, yang terkenal karena keindahannya dan menonjol dalam seni arsitektur Islam.Di atas pintu masuk terdapat tiga lengkungan yang menjadi asal mula nama masjid tersebut, dikelilingi dengan tulisan dalam bahasa Kufic. naskah, dua di antaranya bertuliskan nama pendiri masjid dan diselingi dengan prasasti bunga dan ukiran cornice.