Il castello di Pietrapertosa nasce come fortezza saracena, costruito agli inizi del secolo XI dal principe Bomar, il quale decise di stabilirvi la propria residenza. Fu costruito nella parte alta del paese (1.150 mt) per la posizione strategica, in quanto si poteva dominare la valle del Basento. Fu una struttura difensiva intorno alla quale nacque un nucleo urbano denominato ‘’Arabata’’. La fortificazione divenne in seguito residenza Normanna e successivamente Sveva. Era un castello inespugnabile, posto là in alto a simbolo di dominio e potenza, di sicurezza, di sfida, ma anche di protezione. Il castello oggi conserva una cinta muraria, un grande terrazzo, la torre, le celle dei prigionieri, ambienti scavati nella roccia e dal restauro recente sono venute alla luce due cisterne per la raccolta dell’acqua piovana; nella più profonda si erano conservati, sepolti nella melma, i resti di un tronetto medievale in legno.