Uliva

Salah satu legenda menyatakan bahwa itu disebut "Masjid Uliva" karena itu dibangun di sebuah tempat pemujaan kuno di mana ada buah zaitun. Namun penjelasan yang paling diterima adalah yang disampaikan oleh sejarahwan Tunisia abad ke-17, , yang berbicara tentang keberadaan makam Santa Uliva di lokasi itu. Penelitian terbaru menunjukkan bahwa memang masjid ini dibangun di atas basilika Kristen. Dengan munculnya Islam, gereja diubah menjadi masjid, mempertahankan dedikasi, tapi menerjemahkan namanya ke bahasa Arab.