Elle était, selon la légende, la séduisante fille d'un aristocrate sicilien. A l'âge de treize ans, elle fut enlevée par des musulmans et réduite en esclavage à Tunis. Impressionnés par sa vertu et sa beauté, ses ravisseurs lui accordèrent le droit de vivre en ermite dans une caverne. Après avoir commencé à opérer des guérisons miraculeuses sur les malades de la région, Olivia entraîna la conversion de nombreux musulmans à la foi chrétienne. Elle fut en conséquence emprisonnée et torturée. On la condamna à mourir sur le bûcher : toutefois, les flammes refusant de la toucher, ses bourreaux se résolurent finalement à la décapiter. Sainte Olive est aujourd'hui l'une des quatre Saintes patronnes secondaires de la ville de Palerme, la sainte patronne principale étant Sainte Rosalie.