Laholms ursprungliga kyrkobyggnad uppfördes omkring tiden för stadens grundande. Från år 1225 finns det skriftliga belägg för kyrkans existens, men de äldsta bevarade delarna är från 1400-talet. Byggnaden brandhärjades 1802 och allt utom tornet revs. En ny kyrka uppfördes 1808-1820 med väggarna nertill i gråsten och däröver i tegel efter ritningar av Carl Fredrik Sundvall. Det gamla tornet med kryssvalv bibehölls. Det hade påmurats 1632 med huv och åttakantig lanternin i två våningar. Ett gravkor tillkom 1894-1898 vid en renovering under ledning av Adrian C. Peterson.
De nuvarande sex takmålningarna på blå botten med motiv ur Jesu liv, utfördes 1933 av Einar Forseth i samband med en restaurering. I koret finns fyra fönster, dekorerade av konstnären Erik Olson, Halmstad, vilka invigdes 1959.
1650 skänktes ett positiv till kyrkan med sex stämmor av kämnären Mogens Sötenson Trana. Det förnyades 1764 av Gustaf Gabriel Woltersson, Glimåkra. Orgeln bekostades av assessor Peter Pettersson.[2]
1978 byggde A. Magnussons Orgelbyggeri AB, Mölnlycke en mekanisk orgel med fria kombinationer. Den har 3 manualer och 32 stämmor. Pipverket är heterogent och innehåller äldre material. Fasaden från 1853 års orgel har bibehållits.[3]
^Lindén Nilsson, Inga; Karlsson, Lennart; Persson, Arne (2007). Medeltida träskulptur i Hallands kyrkor. Länsstyrelsens meddelandeserie, 1101-1084 ; 2007:10. Halmstad: Länsstyrelsen i Halland. Libris10603763. ISBN 978-91-633-0398-2
^Hülphers, Abraham Abrahamsson (1969[1773]). Historisk afhandling om musik och instrumenter : särdeles om orgwerks inrättningen i allmännhet, jemte Kort beskrifning öfwer orgwerken i Swerige. Musik i Sverige, 0077-2518 ; 1 (Faks.utg. /med inledning av Thorild Lindgren). Stockholm: Svenskt musikhistoriskt arkiv. sid. 248-249. Libris874709
Jacobsson, John (1932). Hallands kyrkor i ord och bild. Skara: Förf. sid. 85. Libris1356454
Mellgren, Maria (2009). Kyrkor i Göteborgs stift : rapport över kyrkobyggnadsinventering och karakterisering 2001-2007. Göteborgs stifts skriftserie, 1402-5329 ; 2009:1. Göteborg: Göteborgs stift. Libris11485399. ISBN 9197431680
Simmingskiöld, Stig; Larsson, Alrik (1986). Kyrkvandring bland Hallands äldsta kyrkor. Falkenberg: Hallands nyheter. sid. 18-19. Libris655156