Den nuværende kirkebygning er indviet i 1690 og opført i senmiddelalderlig stil. I fundamentet findes nogle få reliefkvadre, som stammer fra en middelalderkirke, der blev nedrevet omkring 1650. Fra samme kirke hidrører en romansk døbefont, der sammen med en barok fontehimmel, udgør et af kirkens klenodier.

Størsteparten af interiøret er iøvrigt præget af bruskbarok. På kirkegården er der flere militærhistoriske mindesmærker. På kirkegården 'Krigergraven' med smukt relief af Bissen til minde over de faldne 6. juli 1849, desuden mindesmærke over faldne danske ryttere under den svenske indtagelse af fæstningen 1657. Kirken arrangerer koncerter hele året rundt. Program fås på Turistbureaet eller v/Kordegnekontoret.

Aftale om adgang fås desuden ved henvendelse til Kordegnekontoret, Danmarksgade 61, Fredericia, mandag-torsdag kl. 09.00-13.00, torsdag tillige kl. 16.00-18.00 og fredag kl. 10.00-12.00.