Замок Данноттар расположен на восточном побережье Шотландии в двух милях к югу от Стонхейвена и в 15 милях от Абердина.
Утес, на котором стоит замок, словно специально был создан для того, чтобы Данноттар стал самой неприступной крепостью Шотландии. В замок можно было попасть всего двумя способами: через хорошо укрытый в расселине скалы главный вход либо по узкой крутой тропинке, которая вела через пещеры к потайному входу в замок. Неудивительно, что в течение многих веков на неприступной скале возводили укрепления. Известно, что название замка произошло от пиктского слова dun, а в конце V в. в эти земли прибыл Святой Ниниан, чтобы обратить пиктов в христианскую веру, и основал на скале часовню.
Сохранились записи о том, что в 681 г. была предпринята осада крепости Duin, и вполне вероятно, что речь идет о Данноттаре. Кроме того, возможно именно в окрестностях Данноттара в 900 г. произошла битва между королем Дональдом II и викингами.
В 1531 г. король Яков V передал право владения Данноттаром лорд-маршалу Шотландии. Замок посещали королева Мария Стюарт (в 1562 г. и в 1564 г.) и король Яков VI (в 1580 г.). Между 1580 и 1650 гг. владеющие замком лорд-маршалы перестроили его, превратив мрачную крепость в богатый дворец, который тем не менее продолжали защищать неприступные скалы.
В мае 1652 г. Данноттар был единственной крепостью в Шотландии, которая продолжала хранить верность королю Карлу II и поддерживала его в противостоянии Кромвелю. Кромвель хотел захватить замок еще и потому, что в Данноттаре хранились королевские регалии и личные бумаги Карла II. Однако когда после восьмимесячной осады замок пал, его кладовые оказались пусты — документы короля укрыла под одеждой жительница замка, а другая женщина, делая вид, что направляется собирать морские водоросли, спустилась с утеса и спрятала драгоценные реликвии короны под полом приходской церкви.
В замке проходили съёмки фильма «Гамлет» (1990, режиссёр Франко Дзеффирелли, в ролях Мел Гибсон и Гленн Клоуз).