Horten kirke ble oppført av Marinen som garnisonskirke for Karljohansvern, og byen Horten vokste frem rundt marinebasen. Kirken ble oppført fra 1853 og innviet den 22. august 1855.