Adagiato a una parete di guglie e picchi, in un fantastico paesaggio di roccia, Castelmezzano ha conservato l'originario impianto urbanistico medioevale. Risulta infatti un agglomerato concentrico di case arroccate in una conca rocciosa secondo l'antica forma di terrazzamento, con i tetti in lastre di pietra arenaria.
Girare per il centro storico e' suggestivo per la presenza irreale della roccia inserita nelle costruzioni, per le numerosissime e ripide scale e scalette che intersecandosi tra loro invitano a salire alle vette sovrastanti e a godere i meravigliosi panorami delle cosiddette "Dolomiti lucane".
Scenografico e' l'arrivo in paese, che compare improvvisamente, adagiato ad anfiteatro alla parete rocciosa, subito fuori da una galleria scavata nella roccia, dopo il superamento di una spettacolare gola. La roccia e' sempre presente: nelle sue viscere sono scavati i sottoportici che uniscono stradine e piazzette, un tempo luogo di socializzazione.