Melfi é uma cidade da região de Vulture, na província de Potenza, na região de Basilicata, no sul da Itália. O castelo, que domina toda a cidade, foi provavelmente construído ex novo pelos normandos (século XI), pois não foram encontrados vestígios de edifícios bizantinos ou lombardos pré-existentes.
Originalmente, era provavelmente um retângulo simples com torres quadradas, com outras torres defendendo o portão principal. Um dos principais edifícios internos foi posteriormente (séculos XVI - XVIII) transformado em palácio baronial encerrando as paredes entre as torres dentro de novas paredes.
Sob a regra de Angevine, uma nova seção foi adicionada, uma das encostas que desce até o riacho Melfia, com várias construções subindo em diferentes altitudes. O castelo foi escolhido pela esposa do rei Carlos I, Beatriz da Provença, como sua residência. Os Reis de Aragão o deram à dinastia Caracciolo da linhagem da família Caracciolo Candida (descendentes da Casa de Candia e da Casa de Caracciolo), que reconstruiu o lado voltado para a cidade e cavou um fosso.
Mais tarde, foi propriedade da poderosa Casa de Doria.