La più antica testimonianza del culto di Febronia in Sicilia è certamente data dall'Eremo di Santa Febronia (VI-VII secolo), in contrada Coste, a Palagonia (CT). Qui, tra altri affreschi dell'iconografia bizantina, uno in particolare raffigura la santa tra due carnefici, nel martirio dei denti e delle mammelle. La santa è venerata quale Patrona della città, almeno dalla metà del '500, epoca a cui risale la statua lignea rivestita in argento; la quale viene portata in processione nel corso di solenni festeggiamenti (il 25 giugno ed il 2 luglio). La città è in possesso di una reliquia, il pollice della mano destra, giunta da Roma tra il '500 ed il '600.