Castelmezzano (dialecte castellà: Castrëmënzànë ) és una ciutat i comuna a la província de Potenza, a la regió sud d'Itàlia de Basilicata. Limita amb els municipis d'Albano di Lucania, Anzi, Laurenzana, Pietrapertosa, Trivigno.

Forma part del club Els pobles més bonics d'Itàlia. L'any 2007 Castelmezzano va ser escollit per la revista Budget Travel d'Arthur Frommer entre "Els millors llocs dels quals mai no has sentit parlar". The Telegraph va incloure Castelmezzano entre els seus "19 pobles més bonics d'Itàlia" el 2017, definint-lo "un dels pobles més sorprenents del sud d'Itàlia".