В отличие от многих религиозных построек, располагающихся в центре, Большая мечеть находится на окраине Медины. Она построена во времена Аглабидов (851 г.) и формировала городскую оборонительную систему. Эта величественная дама не раз подвергалась реконструкциям и реставрациям.

Первое, что привлекает внимание, — обширный двор, окруженный колоннами с высеченными цитатами из Корана, датами завершения строительства и именами лиц, участвовавших в создании крепости, а также величественные арки, выполненные в форме подков. Высокие ступени, расположенные в одном из углов, ведут к восьмиугольным солнечным часам.

Молитвенный зал покоится на массивных опорах, а каменные стены украшены растительным рисунком, придающим строгость всему интерьеру.