Kyrkja vart oppført som garnisonskyrkje, den første i sitt slag i Noreg. Takryttaren kom på plass i 1758, og sakristiet er frå 1760. I 1790 fekk kyrkja ein kongsestol med monogrammet til Kristian VII. Det har også vore ei rekkje andre endringar etter vigslinga, men kyrkja står framleis som eit hovudverk i norsk rokokkoarkitektur.
På kyrkjegarden står eit gravkapell frå 1915 som har vore vøla ei rekkje gonger. Hovudgravplass for Stavern i dag er Torsrød.
Bilete frå kyrkja
Interiør
Foto: Hans Olav Lien
Interiør
Orgel
Kongestol
Våpenet til Fredrik V, som Fredriksvern er kalla opp etter