Již zhruba od 12. století byly na Königsteinu postaveny kamenné stavby. Nejstarší dochovanou stavbou pevnosti je hradní kaple z přelomu 12. a 13. století. Toto je ovšem o mnoho mladší kostel.
