Castelmezzano is een gemeente in de Italiaanse provincie Potenza (regio Basilicata) en telt 946 inwoners (31-12-2004). De oppervlakte bedraagt 33,6 km², de bevolkingsdichtheid is 29 inwoners per km².

De geschiedenis van het dorp kan tot de 10e eeuw getraceerd worden. In de 6e en 5e eeuw v.Chr. vestigden Griekse inwijkelingen zich in de vallei van de Basento, in een dorp genaamd Maudoro. Toen deze in de 10e eeuw door de Saracenen daar verdreven werden, vonden de bewoners van Maudoro op de steile heuvelflanken en beschermd door het achterliggend gebergte een goed verdedigbare nieuwe woonplaats. Na passage van Longobarden, werd het dorp ingenomen in de 11e eeuw door de Normandiërs, als een onderdeeltje van hun verovering van Zuid-Italië. Zij bouwden er een kasteel, het Castrum Medianum, het middelste van drie kastelen, met de andere gebouwd in Pietrapertosa en Albano di Lucania.

Het dorp maakt deel uit van de "I Borghi più belli d'Italia", de mooiste dorpen van Italië, een keurmerk toegekend aan circa 300 dorpen, veelal van middeleeuwse oorsprong, die een mooi bewaarde dorpskern hebben.