De Grote Moskee ligt in de Medina dichtbij de ingang aan de Place des Martyrs. Je vindt deze moskee op wandelafstand van de ribat. Het religieuze bouwwerk dateert uit het midden van de negende eeuw. De dikke buitenmuren en de twee hoektorens verwijzen naar de dubbele functie van dit bouwwerk.
Zo was de Grote Moskee niet enkel een gebedshuis, het deed ook dienst als een versterkte vesting om de haven te verdedigen. De koepels op de hoektorens werden pas later toegevoegd. Via een trap in de binnenplaats kan je genieten van het uitzicht over de Medina vanuit een hoektoren.
