When the navy's main base started moving to Horten in 1818, the place belonged to Borre parish. In 1852 the naval station got its own priest and in 1853 the construction of Horten church began. The church was finished in 1855, and was consecrated on 22 August of the same year.
Architect L.H. Grosch designed the church. In 1865, Horten was separated from Borre as its own congregation, and the church has belonged to Horten municipality since 1962. The painter Harald Kihle painted the church interior in 1925.
The large stained glass windows in the back of the choir with motifs from Christmas, Easter, Pentecost and the New Jerusalem were installed in 1992, and were a gift to the church. The original stained glass windows were destroyed after a German bombing raid on 9 April 1940.
The baptismal font is made of Nordland granite and made by penitentiary prisoners from "The Slavery" at Akershus fortress in Oslo.
The church's first organ (15 voices) was built by organ builder Brantzæg. In 1914, an 18-voice organ was delivered by organ builder Olsen-Jørgensen. The facade from the first organ was kept as it is today. In 1958, the organ was restored by Jørgensen. The instrument then got a new playing table, pedal keyboard and stool. The voices were retained, except for two changes in pedal and 2nd manual.
The church has 900 seats.