Il territorio di Castelmezzano (PZ) assieme a quello dei comuni vicini di Pietrapertosa, Accettura, Calciano e Oliveto Lucano è parte del Parco Regionale di Gallipoli Cognato e Piccole Dolomiti Lucane. Nel nome Castrum Medianum (castello di mezzo) è impressa la sua storia di fortezza normanna, in posizione centrale rispetto ai castelli di Pietrapertosa e Brindisi di Montagna. Del castello, risalente al XI-XIII secolo, rimangono solo i ruderi di parte del muro di cinta, resti di mura rialzati sulla roccia, una cisterna per la raccolta delle acque piovane e la lunga e ripida scalinata scavata nella roccia. Il centro abitato, caratterizzato da scalinate che portano sempre in alto, è scrigno di palazzi storici, di portali di pregevole fattura, chiese e piccole cappelle. Poco lontano dal paese, tra sentieri, scalinate e piccoli ponti in pietra, si raggiunge la vallata del Caperrino, con i resti di antichi mulini costruiti a secco. Attrattore turistico della zona è il Volo dell’Angelo che permette, nel periodo estivo, di osservare il suggestivo panorama delle Dolomiti Lucane sospesi per aria ad un’altezza di 400m.