Gaj nad Mariborom (Maribor-Gaj n. M.) to miejscowość w to miejscowość, która 1992 należała do Jugosławia i znajdowała się w okręgu administracyjnym Socialistična rep. Slovenija.
Gaj nad Mariborom (Maribor-Gaj n. M.) 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.