As origens de Castelmezzano são datadas do século VII a.C.. No século XIX, era um refúgio ideal para muitos bandidos devido ao seu posicionamento territorial próprio constituído por esconderijos naturais entre as rochas e vegetação exuberante.