Wielki Meczet, albo Meczet Sidi Uqba, został zbudowany ok. 670 r. W tym roku arabski dowódca Uqba ibn Nafi, który dokonał podboju Afryki Północnej, założył w pustynnym miejscu miasto-obóz Kairuan. Nazwa pochodzi od arabskiego kairuwân, co oznacza „miejsce