 It is unclear when the first structure appeared on the site, but its defensible position must have made it attractive to even the earliest inhabitants of the area.There is evidence of Iron Age habitation here, and it was centrally positioned in the British kingdom of Bryneich, and its Anglo-Saxon successor state of Bernicia.Fast Castle is first recorded in 1333.