На території Медини Сусса стоїть схожа на фортеця Велика мечеть, побудована в 851 р., декількома роками пізніше за заснування міста аглабідами. Мечеть створювалася на образ мечеті Сіді Окба в Каїруані. Після реставраційних робіт інтер'єру мечеті повернули його первозданний вигляд.

Спочатку мечеть мала дві окремі бойові вежі, що охороняли вхід у гавань. Куполи на мінаретах були добудовані набагато пізніше. Незвичайною рисою дизайну мечеті є наявність зовнішніх сходів, що ведуть із внутрішнього двору на мінарети. Оснащені бійницями стіни двору мечеті з трьох боків оздоблені високими напівкруглими арками, стіни оздоблені складним куфійським візерунком. Кімнати для молитов, прикрашені по периметру римськими колонами, були збудовані в IX столітті, потім неодноразово розбудовувалися та розширювалися, а відреставровані у 1964-65 рр.