@jon357, actually, it wasn't a play on words -
it is one of the oldest cities in Poland :)
@Chemikiem, don't give up - hints are coming! :D
Is it in the east and was it partitioned by the Russian Empire?
Nope, definitely not!
Conspiracy theories?
No, it's connected to the city's name... But don't think in Polish... :)
Nowy Sacz?
Nope, the city's name is exactly the opposite of "Nowy"... (and this time - think in Polish!) :)