Sankt Nikolaj Sogn, Vejle Provsti, Haderslev Stift

Sognepræst, kirkebogsfører og begravelsesmyndighed: Karsten Petersen, Bøgevang 15, tlf. 75 82 04 73. Kirkekontoret: Søndermarksvej 84, kontortid man, ons-fre kl. 10-13, torsdag tillige 16-18, tlf. 75 82 09 19. Kirken er bygget i gotisk stil. Vejles ældste bygning, idet kirkens nordmur er fra 1250'erne. I kirken har der tidligere været opbevaret et af landets fineste mosefund, nemlig en jernalderkvinde fra år 450 f.kr., som blev fundet i Haraldskær mose i 1835. Hun ligger nu i udstilling på Vejle museum. Udefra ses i nordmuren 23 hovedskaller af henrettede røvere, der for godt 300 år siden blev fanget i Nørreskoven. Kirken har i perioden 2018 -2019 gennemgået en gennemegribende renovering og ombygning. Hvor der er lavet sogne lokaler inde i kirkerummet til brug til kirkens store udbud af arrangementer og aktiviteter