E’ molto probabile che Petralia sia l’antica città denominata "petra" da Plinio e da Tolomeo, alla quale forse si accenna col nome di "Petrinae" nell’ "Iterarium Antonini". Nel secolo XIII Petrali   faceva parte della contea di Collesano, appartenente ai Ventimiglia, quindi sempre unita a Collesano, fu feudo di Arrigo Rosso, conte di Modica, e di seguito di Giliberto Centelles e del figlio Antonio, di Pietro Cardona conte di Caltabellotta e dei suoi eredi, e fin dal 1536 di Antonio d’Aragona duca di Montalto e dei figli Pietro e Antonio, di Francesco Moncada principe di Paternò. Dal 1713 fino agli ultimi tempi feudali la baronia di Petralia appartenne alla famiglia Sylva Mendoza dei conti di Modica.