Gaj nad Mariborom to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Heiligenkreuz bei Marburg.
. Dziś miejscowość nazywa się Gaj (Maribor-Gaj) i należy do Słowenia.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| Heiligen Kreuz | Austro-Węgry | Marburg/Maribor | przed traktatem pokojowym z Austrią |
| Sveti Križ | Austro-Węgry | Marburg/Maribor | przed traktatem pokojowym z Austrią |
| Sveti Križ pri Mariboru | Jugosławia | Maribor levi breg | po traktacie pokojowym z Austrią |
| Heiligenkreuz bei Marburg | Rzesza Niemiecka | Marburg an der Drau | 1941 |
| Gaj nad Mariborom | Jugosławia | Maribor | 1945 |
| Gaj nad Mariborom (Maribor-Gaj n. M.) | Jugosławia | Socialistična rep. Slovenija | 1992 |
| Gaj (Maribor-Gaj) | Słowenia | Slowenien | 1991 |