Le prime tracce delle origini di Craco sono alcune tombe, che risalgono all’VIII secolo a.C. Come altri centri viciniori, è probabile che abbia offerto riparo ai coloni greci di Metaponto, quando questi si sono trasferiti in territorio collinare, forse per sfuggire alla malaria che imperversava nella pianura.
Craco fu successivamente un insediamento bizantino. Nel X secolo monaci italo-bizantini iniziarono a sviluppare l’agricoltura della zona, favorendo l’aggregamento urbano nella regione.
La prima testimonianza del nome della città è del 1060, quando il territorio fu sottoposto all’autorità dell’arcivescovo Arnaldo di Tricarico, che chiamò il territorio Graculum, ovvero piccolo campo arato.