В окрестностях Дрездена, недалеко от Эльбы — расположена мощная гора, напоминающая своими очертаниями огромный стол. Ее высокие отвесные скалы плавно переходят в бруствер с зубцами, окружающий участок площадью в 9,5 гектар на вершине горы. Благодаря отличному стратегическому расположению на важных водных и дорожных путях, этому естественному, расширенному человеческой рукой бастиону во все века придавалось большое оборонительное значение.
Крепость-замок впервые упоминается в 1241 году в грамоте богемского короля Вацлава I — как «Камень короля», но археологические раскопки показали, что она существовала уже в XII веке.
При строительстве более поздних крепостных сооружений в период в XVI—XX веков крепость, в которую уже в 1379 году входил и городок у подножья горы, была почти полностью разрушена.
Легендарную неприступность Кёнигштайна приходилось доказывать, начиная с 1403 года. В это время маркграф Майсенский, Вильгельм I, осадил своими войсками крепость, в которой скрывался мятежный Ешке фон Дохна. Крутой утес оказался неприступным, так как тяжелой артиллерии тогда еще не было. С применением только арбалетов, луков и стрел, ружей, мортир и штурмовых лестниц нельзя было взять штурмом естественную гигантскую крепость. Оставался только самый длительный и дорогой метод осады: окружение и взятие крепости измором. На протяжении четырех тяжелых лет защитники крепости сопротивлялись, но, в конце концов, деморализованные голодом, сдались. Ешке фон Дохна, однако, уже давно удалось украдкой выскользнуть из крепости.
В последствии много саксонских маркграфов, герцогов и курфюрстов занималось расширением Кёнигштайна. Крепость модернизировали даже во времена германской империи, пока в 1913 году не был отменен статус крепости.
Курфюрст Август I Сильный, пользовавший повсюду репутацией расточительного и хвастливого правителя, сам разработал планы перестройки мрачной крепости в замок в стиле барокко, но в 1722 году проект перестройки замка был отложен, так как все мысли курфюрста были заняты так называемой «Бочковой войной», которую он твердо решил выиграть. Предмет этого необычного спора между пфальцскими и саксонскими курфюрстами вряд смог бы прославить его победителя: кто сможет построить самую большую винную бочку? Август Сильный, в конце концов, одержал победу гигантской винной бочкой вместимостью 238000 литров, которую закончили в 1725 году в погребе Кёнигштайна.
В 1698 г. и 1706 г. крепость посетили русский царь Петр I, а в 1813 году и Наполеон, которые хотели ознакомиться с известными крепостными сооружениями. За всю свою историю крепость несколько раз служила даже тюрьмой.
Во Вторую Мировую войну опасаясь налетов авиации противника, главари Третьего рейха спрятали в разных тайниках Кёнигштайна многие шедевры мирового искусства из собрания Дрезденской галереи. По тайному приказу из Берлина из бывшей резиденции саксонских курфюрстов в Кёнигштайн были вывезены самые ценные экспонаты знаменитой «Шатцкаммер» (Музея сокровищ) — ювелирные изделия легендарного «Зеленого подвала», секретной казны немецких князей из династии Веттинов.
