La fortezza di Pietrapertosa venne edificata da un re arabo di nome Bomar, e ricostruita dai Normanni.
Nonostante il castello sia ridotto a un cumulo di ruderi, è possibile ancora ammirare: il cosiddetto trono della Regina scavato nel sasso, accessibile per mezzo di una scaletta; le mura; la porta ad arco; la torretta; le feritoie; i posti di guardia; i nascondigli; e le celle dei prigionieri.