Gaj ранее принадлежал к Германской империи. В составе Германской империи населенный пункт назывался Marienwalde. Сейчас населенный пункт называется Gaj и принадлежит к Польша.
| историческое название населенного пункта | Государство | Управление | Временные рамки |
|---|---|---|---|
| Marienwalde | Германская империя | Schwerin (Warthe) | до заключения Версальского договора |
| Marienwalde (Kr. Schwerin, Warthe) | Германская империя | Schwerin (Warthe) | после заключения Версальского договора |
| Marienwalde | Германская империя | Schwerin (Warthe) | 1939 |
| Gaj | под польск. управлением | Skwierzyna | 1945 |
| Gaj | Польша | Gorzów | 1992 |