The present church was constructed between 1817 and 1820 to designs by Jacob Wilhelm Gerss, with the tower added in 1822. It replaced a stone church of 1768 that burned down in August 1816, which had itself succeeded Strömstad's original wooden church, built closer to the water's edge.
The building is a whitewashed cruciform church in a neoclassical style, notable for its broad west tower, finished with a dentilled cornice and topped by a lantern. The chancel at the eastern end has a rounded apse.
A thorough renovation took place in 1925 under the architect Axel Forssén. As part of this work, the barrel-vaulted ceiling was decorated with paintings by Gunnar Erik Ström depicting scenes from the Old and New Testaments; the same artist also painted the altarpiece and the cornice decoration. Forssén additionally designed the octagonal grey granite font, carved by Karl Sundberg in 1925.
Among the church's furnishings are two votive ships, named Strömstad and Norske Löwen, donated in 1838 — a reminder of the town's seafaring heritage. The chancel windows, made at Lindshammar glassworks, were designed by Knut Irwe in 1973, and later additions include sculptures of the crucified and risen Christ by Liss Eriksson, a painting titled Korsbäraren by Inge Schiöler, and a processional cross by Åke Nabrink. The pulpit was made in Halden, Norway, in 1897 to designs by Adrian Peterson.
The tower houses two bells cast in 1832 and 1905, while a third, older bell of 1690 hangs in a separate bell frame at the new cemetery. The main organ, originally built in 1879 by E. A. Setterquist & Son of Örebro, was substantially rebuilt and enlarged in the twentieth century, and a smaller chancel organ was added in 1981.