Masjid ini terletak di dekat pusat kota, dan merupakan masjid terbesar dan paling terkenal di kota. Sejarah masjid ini dimulai pada abad ke lima belas, dibangun oleh cucu pendiri kota Madinah. Masjid ini dibedakan dari arsitekturnya yang menakjubkan dalam gaya Maroko, yang menggabungkan elemen Andalusia dan Spanyol. Bagian luar masjid didominasi warna tanah liat terang, namun dari dalam masjid dipenuhi dekorasi dan banyak panel mozaik yang menakjubkan.