La Basilicate correspond en partie à l'ancien thème de Lucanie qui a disparu à la suite de sa conquête par les Normands en 1059, la fondation de l'ordre du Temple et celle du royaume de Sicile se suivant de très près au siècle suivant (1129/1130). Melfi deviendra l'un des sièges du pouvoir royal pendant le règne de Frédéric II du Saint-Empire au puis partie intégrante du royaume de Naples.