Legia Warszawa är Polens mest framgångsrika fotbollsklubb genom tiderna och grundades 1916.. Sedan 1930 har de spelat sina hemmamatcher på Polska Arméns Stadion. Arenan har uppgraderats flera gånger sedan dess, inte minst efter andra världskriget då den fick omfattande skador.
Den största ombyggnationen gjordes mellan 2008-2011, då bl.a. samtliga läktare revs och nya, moderna motsvarigheter byggdes, med en publikkapacitet på 31 000 åskådare.
Stadion i sin nuvarande form kallas ”Nowy Stadion (Nya Stadion)” och innehåller pressboxar, kontorsutrymmen, ett gym, en sportbar och ett klubbmuseum.