Kildeløs: Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet. Helt uten kilder. (10. okt. 2015)
Warszawa, som var omringet av bymurer, viste seg å være for liten for den tilstrømmende befolkningen i det 14. århundre. I 1408 opprettet Janusz I av Masovia en ny by, den såkalte Nye Warszawa (Nowa Warszawa), nord for Gamlebyen ved veien til byen Zakroczym. Nybyens våpenskjold fremstilte en jomfru med en enhjørning, og rådhuset befant seg på midten av Nybytorget. Nybyen ble innlemmet i Warszawa først i 1791 etter opphevelsen av Warszawa-jurydykaene.
Slik som Gamlebyen ble nesten hele Nybyen sprengt i luften av de tyske nazistene under andre verdenskrig, og ble senere gjenoppbygd etter krigen på 1950-tallet.