यह मस्जिद शहर के केंद्र के पास स्थित है, और यह शहर की सबसे बड़ी और सबसे प्रसिद्ध मस्जिद है। इस मस्जिद का इतिहास पंद्रहवीं शताब्दी का है, क्योंकि इसे मदीना शहर के संस्थापक के पोते ने बनवाया था। यह मस्जिद मोरक्कन शैली में अपनी आश्चर्यजनक वास्तुकला से प्रतिष्ठित है, जो अंडालूसी और स्पेनिश तत्वों को एक साथ जोड़ती है। मस्जिद के बाहरी हिस्से पर हल्के मिट्टी का रंग हावी है, लेकिन अंदर से मस्जिद सजावट और कई अद्भुत मोज़ेक पैनलों से भरी हुई है।