Falkenbergs kyrka är byggd i nygotisk stil och ritad av Adrian C. Peterson. Den har granitfasader med utsmyckningar i betong och invigdes 14 oktober 1892. Kyrkan ersatte då den äldre Sankt Laurentii kyrka som församlingskyrka.
Kyrkan har genomgått två invändiga renoveringar. 1958 omvandlades interiören efter den tidens ideal, med ljusa korfönster och enklare färgsättning. 2008 renoverades kyrkan på nytt och anpassats till vår tids behov. Den fick en varmare färgsättning och enligt pastoratet så har de försökt att låta de olika tidsepokerna rymmas tillsammans.