Mange gader på Vesterbro er opkaldt efter byer eller historiske steder i Sønderjylland og Sydslesvig.
Hejls er en mindre by mellem Kolding og Haderslev.
Heilsgade blev anlagt omkring år 1907.
Gaden er ganske kort, og ligger mellem Liva Weels Plads og Røddinggade.
