Kirkens Korshær har i mere end 100 år har haft sit virkeområde blandt samfundets marginaliserede og udstødte grupper. Mennesker som er ramt af: Ensomhed, hjemløshed, psykiske sygdomme og misbrug. Vi tror på og arbejder udfra, at alle er lige meget værd, uanset livsbane.
Arbejdet i Vejle finder bl.a. sted i varmestue og Værested, hvor der er mulighed for mad, et bad, rent tøj, samtale, aktiviteter m.v.
Endvidere er der et opsøgende gadeplansarbejde for hjemløse og hjemløsetruede. I tilknytning til hjemløsearbejdet er 6 boliger for hjemløse. Hjemløse arbejdet sker i samarbejde med Vejle kommune.