Edinburgh Castle High up on Castlehill, this area has been used by humans since the Iron Age. Malcolm III constructed the first building in the 11th century and used it as a Royal residence until the ...