La gradinata normanna è una particolare scaletta scavata nella roccia conduce a un posto di vedetta ai ruderi della cinta muraria dell'antico castello di Castrum Medianum, di origine normanno-sveva. Bellissimo il panorama dal punto più in alto, là dove la vedetta della guarnigione militare sorvegliava la sottostante valle del Basento.

Castelmezzano è un comune italiano di 759 abitanti della provincia di Potenza in Basilicata.

Le origini di Castelmezzano sono datate circa tra il VI ed il V secolo a.C., quando dei coloni greci penetrarono nella valle del Basento e fondarono un centro abitato chiamato Maudoro, cioè mondo d'oro. Nel X secolo d.C., le invasioni saracene costrinsero la popolazione locale a trovare una nuova stabilizzazione. Si narra che, durante l'esodo, un pastore chiamato Paolino scoprì un luogo adatto per trasferirsi, formato da rocce ripide dalle cui cime si potevano respingere gli invasori facendo rotolare massi di pietra.

Dopo l'occupazione longobarda, vi si insediarono i Normanni tra il XI ed il XIII secolo d.C. e vi costruirono un castello, di cui sono ancora visibili i resti delle mura e la gradinata scavata nella roccia che consentiva l'accesso al punto di vedetta più alto. Fu proprio dal nome del castello, ovvero Castrum Medianum (castello di mezzo) che derivò quello della cittadina, denominato così per via della sua posizione tra quelli di Pietrapertosa e di Brindisi Montagna.

Il suo territorio, assieme a quello dei comuni vicini Pietrapertosa, Accettura, Calciano e Oliveto Lucano, forma il parco delle Dolomiti Lucane. Sono denominate Dolomiti a ragione della somiglianza morfologica con le più famose montagne trivenete. La nascita del gruppo montuoso, che domina la parte centrale della val Basento, risale a 15 milioni di anni fa.