Fredriksvern shipyard and naval base was established in 1750, and the garrison church was established and then inaugurated six years later.
The church was built in rococo style from Dutch brickwork, and it has glazed, dark blue tiles. In the 1880s the church was rejuvenated, and the genuine colours of red and yellow were reinforced.
As the only place of worship in town, the floor in Fredriksvern church is formed as a cross. The church also still has the two-storey altarpiece it got to the inauguration in 1756. There is a hipped end roof in the church.
Above the main entrance the monogram of king Fredrik V. shines in typical rococo style.
There are 350 seats in the church.