Grejs Kirke er bygget i 1882, og den blev restaureret i årene 2000/2001. Grejs Kirke ligger lidt uden for byen på vejen til Holtum. På trods af sognets størrelse (ca. 1300 medlemmer af folkekirken) så foregår der mange aktiviteter i Grejs kirke. Udover søndagens gudstjenester arrangeres der bl.a. familiegudstjenester, Gud og spaghetti, koncerter, foredrag med musik, babysalmesang, musikalsk legestue 1 og 2, sangaftener mm. i kirken.

Fællesskabet omkring Grejs Kirke består også af: foredrag i Grejs Kulturcenter, Vestermarksvej 13 A, 7100 Vejle, sogneudflugter og sogneeftermiddage, minikonfirmand (3.kl) og konfirmandforberedelse.
Grejs Kirke er normalt aflåst, men graveren er som regel på kirkegården indenfor normal arbejdstid (undtagen mandag) og låser gerne op.
Grejs Kirke har fælles præst med Hornstrup Kirke.
Se i øvrigt www.sogn.dk/grejs og "Sognenyt Grejs-Hornstrup", der husstandsomdeles 4 gange om året.