Give Kirke er bygget i 1100 i romansk/gotisk stilretning. Den er bygget ved en kilde helliget Sct. Nicolaus, og kirken fik navn herefter. Kor og skib er i romansk stil af frådsten på en svag markeret skråkantsokkel af granitkvadre og frådsten. Et sengotisk tårnrum er lagt til skibet og i 1905 blev det nuværende kamtakkede tårn opført. Koret er den ældste del og det eneste fra den oprindelige kirke.

Altertavlen er fra 1947; "Kristus på korset og Maria og Johannes ved korsets fod" er tegnet af arkitekt Lønborg Jensen. Prædikestolen er et renæssancearbejde fra ca. 1600. Kirkens døbefont er romansk. 

Kirken har teleslyngeanlæg og højtaleranlæg. 

Dragon Niels Kjeldsen ligger begravet på kirkegården. Niels Kjeldsen blev skudt ned bagfra, da han var alene i kamp mod en tysk patrulje mellem Kolding og Vejle den 28.02.1864.