Jabarkan Santa Uliva dan Islam dari Uliva

Masjid Agung Al-Zaytuna ("Masjid Uliva") adalah yang tertua di Ibu kota Tunisia dan meliputi area seluas  dengan sembilan pintu masuk. Tanggal pendiriannya bervariasi sesuai dengan sumbernya. Ibnu Khaldun dan Al-Bakri menulis bahwa itu dibangun pada 116 Hijriyah (731 M) oleh Obeid-Allah Ibn Al-Habhab. Namun, Ahmed In Abu Diyaf dan Ibn Abi Dinar menghubungkan yayasannya dengan Hasan bin al-nu'man, yang memimpin penaklukan Tunis dan Qart Hadast. Sebagian besar ahli sepakat bahwa tanggal terdekatnya adalah 84 Hijriyah (703 M), dan apa yang dilakukan Al-Habhab sebenarnya adalah memperbesar masjid dan memperbaiki arsitekturnya.

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, Ibn Abi Dinar, 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.

Santo secara khusus dihormati di Tunisia karena secara takhayul berpikir bahwa jika situs dan memorinya dirusak maka kemalangan akan terjadi; ini termasuk keyakinan bahwa ketika relikui diambil, Islam akan berakhir. Legenda tambahan ini terkait dengan penemuan relikui santo yang tersebar luas di Sisilia, tetapi terhubung dengan para santo lainnya.

Pada tahun 1402 raja Martinu I dari Sisilia meminta kembalinya relikui Santa Uliva dari Khalifah Berber Ifriqiya Abu Faris Abd al-Aziz II, yang menolaknya. Bahkan saat ini Tunisia, yang masih memujanya, percaya bahwa kekuasaan agama mereka akan memudar ketika tubuh Perawan Uliva akan menghilang.