Tras la caída del Imperio romano de Occidente, Melfi comenzó a ganar importancia en la Edad Media, con la ocupación de los Bizantinos y los Lombardos, pero es con los Normandos que la ciudad se convirtió en uno de los centros más importantes del sur de Italia.