E' considerata di origine sicano-greca ma le ricerche parlano di Petra a partire dal III secolo a.c. a proposito delle lotte tra romani e cartaginesi. Petralia Soprana, durante il periodo musulmano diventò un importante centro amministrativo e strategico, posto a guardia delle valli sottostanti. Nel 1062 la popolazione, fatta di cristiani e musulmani, deliberò la resa al conte Ruggero. Nel 1066 il conte rafforzò le difese della città, costruendo delle mura e un altro castello a difesa della città; dal XII secolo l'antica Petra diventa Petralia in onore del Santo Profeta Elia. Durante il periodo feudale, Soprana fu dominata dai Ventimiglia, i Centelles, i Cardona, i Moncada e gli Alvarez de Toledo. Quando fu abolita la feudalità nel paese restò un territoriomolto modesto.