Området ble bosatt så tidlig som 3000 f.Kr. og etterlatenskaper fra denne perioden som var blitt importert fra Cumbria og Wales er blitt funnet på en hellig høyde ved Cairnpapple Hill i West Lothian. Funnene viser at det på denne tiden var handelsforbindelser mellom disse områdene. Allerede rundt 1500 f.Kr. var Traprain Law i East Lothian et sted for begravelser og det er funnet spor etter bosetninger og festningsvoller etter år 1000 f.Kr. Utgravninger ved Edinburgh Castle har avdekket materiale fra bronsealderen i tiden rundt 850 f.Kr.