Sur le plan de la citadelle réalisé par Henrik Ruse vers 1661, un bâtiment (marqué en rouge) est inscrit sur le dessin, à l'est du site, avec un plan qui ne peut presque appartenir qu'à une église. Cependant, aucune église n'est mentionnée dans les contrats de Ruse, et il n'existe aucun dessin de la main de Henrik Ruse. Le Musée national du Danemark possède un dessin représentant une église construite avec le monogramme de Frédéric III de Danemark, ce qui la situe dans la bonne période et correspond au plan de Henrik Ruse, mais comme cette église n'a jamais été construite, elle présente plutôt un intérêt académique. Elle est toutefois utilisée dans une visualisation du plan de Henrik Ruse[2].
L'église est inaugurée en . En 1988, elle reçoit la plaque de bronze d'Europa Nostra pour sa restauration[3].
