Området rundt Matera har vært bosatt siden steinalderen. Byen ble visstnok grunnlagt av romerne på 200-tallet f.Kr. under navnet etter konsul Lucius Caecilius Metellus.