Один из древнейших Замков мира
Замок расположен на вершине Замковой скалы - потухшего вулкана, который был активен около 350 млн лет назад. Вершина скалы была заселена с позднего бронзового века, около 800 лет до н. э. Первое упоминание укреплений называемых Дин Эйдин (Din Eidyn) или крепость Эйдина (Stronghold of Eidyn) дается в валлийской эпической поэзии около 600 года н. э.
Основателем замка считают нортубрийского короля Эдвина, жившего в VII веке. В его честь и был назван замок - Эдвинбург, который потом переименовали в Эдинбург. История гласит, что в борьбе за независимость Шотландии Эдинбургский замок четырежды менял своих владельцев, но при этом его ни разу не удавалось взять приступом, победа достигалась только хитростью. На протяжении всей своей истории крепость являлась своего рода «ключом к Шотландии».
Первое определенное указание на существование замка связано с правлением короля Давида I, который созывал собрания знати и церковных служителей в замке начиная с 1139 года.
Сооружённый первоначально ещё в период раннего средневековья, замок капитально перестроен в начале XVII века и приспособлен для обороны с использованием крепостной артиллерии. Замок производит впечатление абсолютно неприступной крепости. Три стороны крепости защищены отвесными утесами, и доступ к замку был ограничен крутой дорогой на четвёртой (восточной) стороне. К дороге можно пройти только через эспланаду - длинный и пустой, полностью простреливаемый из крепости наклонный участок, где ежегодно проходит Королевский эдинбургский парад военных оркестров.
Ранее с северной стороны замка располагалось достаточно крупное озеро Нор-Лох, защищавшее подступы к замку и Старому городу с этой стороны. В конце XVIII века, при королях Ганноверской династии, озеро было постепенно осушено в связи со строительством в Эдинбурге Нового города.
Крепость превосходит своими размерами небольшой средневековый городок. На ее территории есть королевский дворец, часовня, казармы, склады с оружием, тюрьма и множество других помещений.
На территории замка стоит самое старое здание Эдинбурга (и едва ли не всей Шотландии) - капелла Святой Маргариты, названная именем Маргариты Шотландской, но в действительности построенная в начале XII века её сыном, королём Давидом. Также в Эдинбургском замке хранятся Скунский камень и корона Шотландии.
На батарее Миллс-маунт установлена так называемая «Часовая пушка» (англ. One O'Clock Gun) - артиллерийское орудие на стене, из которой ежедневно - кроме воскресений, Страстной пятницы и Рождества - ровно в час дня производится выстрел.
Камень Судьбы, также называемый Скунским камнем, заслуживает отдельного внимания гостей. Являет собой эта реликвия блок простого песчаника. Вызывает любопытство тот факт, что данная порода не встречается нигде на островах Британии, и с этим связано множество историй и легенд. Согласно преданиям, именно этот камень послужил подушкой библейскому Иакову, отчего тот увидел сон о лестнице, названной впоследствии Лестницей Иакова. По другой версии, камень привезла в Альбион Скотта - дочь Рамзеса II, скитавшаяся по свету более тысячи лет в поисках земли обетованной. Ее именем, согласно легенде, назвали шотландцев, которые сами себя именуют скоттами. Судя по этому, Скотта таки нашла рай земной в Шотландии.