Veterancafeen for Horsens - Hedensted og omegn blev startet af en gruppe medlemmer fra Danmarksveteraner Østjyderne og Forsvarsbrødrene i Horsens.
 
Cafeen startede i 2016 i Alle`gade 16, men er nu flyttet i egen pavillon på Hattingvej 14, hvor vi deler adresse med Horsens Firmaidræt, som vi er ved at opbygge et samarbejde med.

I 2020 underskrev Horsens Kommune og Veterancentret en samarbejdes aftale.