Veterancaféen for Horsens Hedensted og omegn blev startet af en gruppe medlemmer fra Danmarks Veteraner Østjyderne og Forsvarsbrødrene i Horsens.
 
Caféen startede i 2016 i Allé Gade 16, men er nu flyttet i egen pavillon på Hattingvej 14, hvor vi deler adresse med Horsens Firmaidræt.

I 2023 skiftede veterancaféen navn til Veterancafé Horsens Hedensted. Det skete for at synliggøre, at veterancaféen er for veteraner og deres pårørende både i Horsens og Hedensted kommuner. Begge kommuner støtter økonomisk caféens drift. Iøvrigt er alle veteraner og deres pårørende velkomne, uanset hvor de er bosiddende.

Veterancaféens formål er, at skabe et frirum for kommunernes og omegnens veteraner (og deres pårørende), uanset hvor og med hvilken organisation, de har været udsendt. Der skal være mulighed for samtale og hygge med ligesindede samt rådgivning om, hvordan man kan komme videre med sit liv, herunder få støtte af bisiddere ved kontakt med myndigheder og styrelser.

Caféens åbningstider er fra januar 2024, torsdage kl. 13:00-16:00 (dog ikke helligdage). Der er altid kaffe på kanden og tid til en snak.

I 2020 underskrev Horsens Kommune og Veterancentret en samarbejdsaftale.