Житие святой Оливы носит легендарный характер. По местному преданию, Олива родилась в Шаблон:МестоРождения в знатной сицилийской семьи и отличалась невиданной красотой. Вандалы были поражены силой ее духа, видя, что ничто не может одолеть ее веру, и поэтому из уважения к ее благородному дому они отправили ее в Тунис, где правитель попытался обратить её в рабство[1].
В Тунисе Оливия творила чудеса и начала обращать язычников. Поэтому губернатор приказал отправить ее в уединенное место в качестве отшельницы. где были дикие звери , надеявшиеся, что звери сожрут ее или что она умрет с голоду. Однако дикие животные мирно жили вокруг нее. Однажды ее нашли охотники из Туниса и, пораженные ее красотой, попытались надругаться над ней; но Оливия обратила и их словом Господним, и они крестились. После чудесного исцеления многих больных и страдающих в этом регионе Оливия обратила многих язычников в христианскую веру. Когда губернатор услышал об этом, он приказал арестовать ее и посадить в тюрьму в городе, пытаясь заставить ее отступиться. Ее бичевали, раздевали и погружали в котел с кипящим маслом, но эти пытки не причинили ей никакого вреда и не заставили отречься от веры. Наконец, она была обезглавлена 10 июня 463 года, и ее душа "улетела в небо в виде голубя" (итальянское: "sotto forma di colomba volò al cielo").[1][1]