Kostel je nejstarší stavební památkou na pevnosti Königstein a dokladem středověké architektury v česko-saském pohraničí.
Na počátku 13. století stával na stolové hoře Königstein český hrad. Tehdy stávala na tomto místě pozdně románská kaple. V roce 1516 ji nechal vévoda Jiří Vousatý (1471-1539) přebudovat na pozdně gotický kostel. Po přestavbě hradu na vojenskou pevnost ke konci 16. století sloužil tento objekt jako posádkový kostel.