Bu cami şehir merkezine yakın bir konumda olup şehrin en büyük ve en ünlü camisidir. Bu caminin tarihi, Medine şehrinin kurucusunun torunu tarafından yaptırıldığı için onbeşinci yüzyıla kadar uzanmaktadır. Cami, Endülüs ve İspanyol unsurlarını bir araya getiren Fas tarzındaki çarpıcı mimarisiyle öne çıkıyor. Caminin dış cephesine açık kil rengi hakimdir, ancak caminin içi dekorasyonlar ve birçok muhteşem mozaik panelle doludur.