Ένας τυνησιανός θρύλος προφητεύει πως εάν ανασυρθούν τα λείψανα της Αγίας Ολιβίας, το Ισλάμ θα πάψει να υφίσταται. Όχι μόνο υπάρχει ο τάφος της Αγίας Ολίβα, όπως αναφέρει και η μαρτυρία από τον 17ο αιώνα του ιστορικού και δικαστή Ιμπν Αμπί Ντινάρ, αλλά και πάνω από τη χριστιανική βασιλική όπου πιστεύεται ότι βρίσκεται, έχει χτιστεί ένα από τα σημαντικότερα τζαμιά της Τυνησίας, το οποίο μάλιστα ονομάζεται Αλ Ζαϊτούνα. Η ονομασία αυτή δείχνει και την σχέση της Αγίας Ολιβίας με το τζαμί. Τζαμί Αλ Ζαϊτούνα θα πει στα αραβικά το τζαμί της ελιάς, καθώς το όνομα της αγίας στα λατινικά θα πει ελιά. Γι’ αυτό και συνήθως οι καθολικοί την παριστάνουν μαζί με κλαδιά ελιάς. Αλλά και ένας τοπικός θρύλος λέει πως το τζαμί χτίστηκε πάνω σε μια ελιά.

Το 860 θα δημιουργηθεί το δίκτυο τεχνητών λιμνών που θα μείνει γνωστό ως «Λεκάνες των Αγλαβιδών» πέριξ, του Καϊρουάν. Με τον τρόπο αυτό οι κάτοικοι της θεωρούμενης τέταρτης ιερής πόλης του Ισλάμ μετά από Μέκκα, Μεδίνα και Ιερουσαλήμ θα έχουν στη διάθεσή τους επαρκή αποθέματα νερού, όπως ταιριάζει σε ένα σημαντικό θεολογικό, φιλολογικό και εκπαιδευτικό κέντρο όπως το Καϊρουάν. Στην δε Νέφτα νοτιότερα, όπου ένας κρατήρας βάθους 30 μέτρων στα βόρεια της οάσεως μαζεύει νερά, ένας αραβικός μύθος λέει ότι εδώ ο Κοστέλ, εγγονός του Νώε, ανακάλυψε μετά τον Κατακλυσμό την πρώτη πηγή πόσιμου ύδατος.