Ubicada en las faldas del monte Vulture, es la ciudad más importante de la zona.
Los primeros asentamientos muestran que el área de Melfi ha sido habitada desde el Neolítico.
Los lucanos y los daunos fueron algunos de los pueblos que se establecieron primero en su territorio.
Bajo los romanos se incluye en la zona de Venusia.
Federico II Hohenstaufen eligió Melfi como residencia de verano, donde pasó su tiempo libre practicando la cetrería.