Niestoja was formerly part of the German Empire. In the German Empire, the place was called Niostoy.
The place is now called Niestoja and belongs to Poland.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Niostoy | German Empire | Neidenburg | before the Versailles Treaty |
| Niestoja | Poland | Działdowo | after the Versailles Treaty |
| Niostoy | German Empire | Neidenburg | 1939 |
| Niestoja | Poland | Działdowo | 1945 |
| Niestoja | Poland | Ciechanów | 1992 |