На территории Медины Сусса стоит похожая на крепость Великая мечеть, построенная в 851 г., несколькими годами позже основания города аглабидами, мечеть создавалась по образу мечети Сиди Окба в Каируане. После недавних реставрационных работ интерьеру мечети вернули его первозданный облик.
Изначально мечеть имела две отдельно стоящие боевые башни, охранявшие вход в гавань. Купола на минаретах были достроены гораздо позднее. Необычной чертой дизайна мечети является наличие внешней лестницы, ведущей из внутреннего двора на минареты. Оснащенные бойницами стены двора мечети с трех сторон украшены высокими полукруглыми арками, стены украшены сложным куфийским узором. Арка перед молельным залом была достроена в 1675 г. Молельный зал ранее состоял из 3 крытых отсеков. Но в X в. его сочли слишком маленьким.
