Gaztelua beti hartu izan da Edinburgoko bihotztzat, baina bere tokia hiria baino zaharragoa da. Indusketek Brontze Aroan (K.a. 900) finkatu zela erakusten dute.
Gaztelua Edinburgoko markaren kokapena da, eta cit definitzen du.