Hejelsminde was formerly part of the German Empire. In the German Empire, the place was called Heilsminde.
The place is now called Hejlsminde and belongs to Denmark.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Heilsminde | German Empire | Hadersleben | before the Versailles Treaty |
| Hejelsminde | Denmark | Haderslev | after the Versailles Treaty |
| Hejlsminde | Denmark | Sønderjylland | 1993 |