Кайруан - самый первый арабский город в Африке был основан в 670 году . Он находится в 60 км от побережья Туниса, от Сусса до него ехать 45 минут на местной маршрутке – луаже. Средневековые арабы сознательно расположили свою главную североафриканскую базу вдали от моря. В те времена побережье еще контролировалось византийцами. Город основал арабский полководец Окба ибн Нафи во время своего западного похода. По преданию Окба дошел до «последнего моря» - Атлантики. Въехав на коне в океан он произнес историческую фразу «О Аллах ! Воистину я свидетельствую, что дороги дальше нет! Если бы я нашел путь, я бы прошел по нему!». Кайруан долгое время был столицей халифата в Африке, и по сей день он является четвертым святым городом ислама.

Окба ибн Нафи был убит при возвращении, его отряд попал в засаду в районе современного Алжира, где он и был похоронен. В Кайруане в честь него была названа главная мечеть города – мечеть святого Окбы, это самая значимая мечеть в Магрибе.