Kong David I av Skottland (1124–1153) inviterte normanniske stormenn til å slå seg ned i Skottland og han ga dem eiendom og posisjoner ved at normannerne brakte med seg kunnskap om krigføring, føydalvesen og ikke minst normannisk den overlegne franske ingeniørkunsten. Det er derfor rimelig å tro at festningen ble utbygd på midten eller slutten av 1100-tallet i normannisk stil i solid stein.