Bymurene i Warszawa ble for første gang nevnt i 1339. De første fragmentene i vollen bygd i mur bestod av Nybyporten (, som den nordvestlige del) og Krakówporten (, som den sørlige del). Den første delen av murene, rundt 300 meter lang, ble reist mellom Krakówporten og Wąski Dunaj-gaten. I midten av det 14. århundre ble også området mellom Wąski Dunaj-gaten og Nybyporten omringet av mur. Etter 1379 begynte man å reise en mur fra Wisłas side fra Kongeslottet mot Marszałkowska-tårnet i byens nordlige del, og med dette ble bymuromkretsen fullstendig lukket. Til sammen målte murene 1200 meter og omsluttet et område med areal på 8,5 hektar. Forsvarsmurene bestod ikke bare av murer, men også av flere tårn og porter. De fleste tårnene hadde rektangulær form, med unntak av Marszałkowska-tårnet som var flersidig, og Biała-tårnet, som var rundt.