Замок расположен на вершине Замковой скалы, потухшего вулкана, который был активен около 350 млн. лет назад. Вершина скалы была заселена с позднего бронзового века, около 800 лет до н.э. Первое упоминание укреплений называемых Дин Эйдин или крепость Эйдина дается в валлийской эпической поэзии около 600 г. н.э. На протяжении всей своей истории крепость являлась своего рода ʺключом к Шотландииʺ. Сооружённый первоначально ещё в период раннего средневековья, замок капитально перестроен в начале XVII века и приспособлен для обороны с использованием крепостной артиллерии. Замок производит впечатление абсолютно неприступной крепости. Три стороны крепости защищены отвесными утесами, и доступ к замку был ограничен крутой дорогой на четвертой (восточной) стороне. К дороге можно пройти только через эспланаду — длинный и пустой, полностью простреливаемый из крепости наклонный участок, где ежегодно проходит Королевский эдинбургский парад военных оркестров. Ранее с северной стороны замка располагалось достаточно крупное озеро Нор-Лох, защищавшее подступы к замку и Старому городу с этой стороны. В конце XVIII века, при королях Ганноверской династии, озеро было постепенно осушено в связи со строительством в Эдинбурге Нового города. На территории замка стоит самое старое здание Эдинбурга (и едва ли не всей Шотландии) — капелла Святой Маргариты, названная именем Маргариты Шотландской, но в действительности построенная в начале XII века её сыном, королём Давидом. Также в Эдинбургском замке хранятся Скунский камень и корона Шотландии. На батарее Миллс-маунт установлена так называемая ʺЧасовая пушкаʺ — артиллерийское орудие на стене, из которой ежедневно — кроме воскресений, Страстной пятницы и Рождества — ровно в час дня производится выстрел.