Beslutningen om å opprette verft og flåtebase i Stavern ble tatt i 1748, og i 1750 startet man å anlegge Fredriksvern Verft på gården Nordre Grevles grunn. Kirken ble oppført som garnisonskirke for Fredriksvern og innviet i 1756. Kommandør Herbst tegnet kirken og sto selv ansvarlig for oppføringen. Kirken anses som arkitektonisk vellykket.