Gaj nad Mariborom (Maribor-Gaj n. M.) ist ein Ort, der 1992 zu Jugoslawien gehörte und im Verwaltungsgebiet Socialistična rep. Slovenija lag.
Gaj nad Mariborom (Maribor-Gaj n. M.) gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Heiligenkreuz bei Marburg. Heute heißt der Ort Gaj (Maribor-Gaj) und gehört zu Slowenien.