Житие святой Оливы носит легендарный характер. По местному преданию, Олива родилась в Палермо в знатной сицилийской семьи и отличалась невиданной красотой. В 13 лет Оливу похитили мусульмане и продали в рабство в Тунис. Хозяева юной рабыни, поражённые её красотой и добродетелью, позволили ей вести отшельническую жизнь в пещере.
Вести о юной отшельнице привлекали к её пещере местное мусульманское население. После нескольких чудес, совершившихся по молитве Оливы, несколько мусульман приняли крещение. Узнав об этом, местные власти приговорили Оливу к сожжению. Но огонь не коснулся её, и тогда святую обезглавили.
