Сложният правен статут на земята,която принадлежеше на военните,на практика обезкуражава потенциалните инвеститори.Новата надежда идва заедно с новите собственици,Daewooкомпания,която купи мажоритарния дял в Legia в края на 1996 г. Собствениците на корейските клубове силно лобираха пред град Варшава да поеме имота и да инвестира в новото съоръжение,но тогавашните собственици на обекта Агенцията за военна собственост не желаеше да продаде имота.Безизходицата съществуваше през следващите 5 години,през което време корейците продадоха клуба.В крайна сметка продажбата е осъществена на 29 юли 2002 г., когато град Варшава придобива собствеността върху земята.Въпреки че пазарната стойност беше оценена на 60 милиона PLN,покупната цена беше договорена на 16 милиона PLN.През октомври 2004 г. главният архитект на Варшава Михал Боровски дава разрешение за изграждане на нов стадион върху споменатата земя.Решението доведе до обявяване на търг за реконструкция на съоръженията на Легия.На 25 септември 2006 г. град Варшава отхвърли офертата на германския консорциум HMB Stadien GmbH und Sportstättenbau с Wayss Schlüsselfertigbau und Freytag AG и Krupp Stahlbau Hannover GmbH,който спечели търга.Техният проект предвиждаше изграждането на сграда с капацитет от 30 500 до 35 000 зрители,с подземен паркинг и за първи път в полско спортно съоръжение трябваше да има напълно прибиращ се покрив.Общината обаче не прие условието на консорциума всички средства за строителството да бъдат осигурени от инвеститора преди строителството.Полската страна анулира сделката.На 26 септември 2006 г. новите собственици на Легия,ITI Group,по време на среща с временно изпълняващия длъжността президент на Варшава Казимеж Марцинкевич,в клубните помещения представиха собствената си идея за възстановяване на стадиона. Идеята им предвиждаше изграждането на стадиона на етапи,така че клубът все още да може да играе игри по време на строителството,с капацитет между 31 800 и 34 000 места в зависимост от това дали са включени места за правостоящи.През ноември същата година клубът подписа 23-годишен договор за наем с град Варшава.През юни 2007 г. Общинският съвет на Варшава отпусна 360 милиона PLN за финансиране,което по-късно трябваше да бъде увеличено до 460 милиона PLN за изграждане на новия стадион по проект на клуба.През април 2008 г. тогавашният президент на Варшава Хана Гронкевич-Валц издаде разрешение за строежа на стадиона.На 12 ноември 2008 г. инвеститорът град Варшава подписа споразумение с консорциум Polimex Mostostal за строителните работи.На 17 ноември 2008 г. започна първият етап от строителството на новия стадион.Този етап предвиждаше разрушаването и изграждането на три трибуни южната,източната и северната. Работите започнаха с разрушаването на старите помещения на клуба и на източната трибуна.Първият етап беше завършен и поет от инвеститора на 10 май 2010 г. Стадионът беше официално открит с мач срещу ФК Арсенал на 7 август 2010 г. Вторият етап на строителство,който предвиждаше разрушаването и изграждането на източната трибуна е завършено и поето от инвеститора на 10 май 2011 г.

Паметникът на Казимеж Дейна е статуя,посветена на един от най-известните играчи на Легия в историята на клуба.Паметникът се намира точно пред входа на трибуната ''Żyleta'' в североизточния ъгъл на стадиона.Беше създадена официална комисия от фенове и хора,свързани с клуба,за финализиране на проекта „Да построим паметник на Дейна“. Обяви се конкурс за проектиране на паметника на Дейна.Победителят беше проект,проектиран от Томаш Радзевич.Дизайнът е избран чрез интернет анкета и много различни действия са предприети от феновете,за да съберат пари за този паметник.Статуята с височина 3,2м е отлята от бронз и е разположена на малък осветен цокъл.Официалната церемония по откриването се състоя на 6 юни 2012 г. Казимеж Дейна е един от най-наградените футболисти на Полша,след като спечели 97 мача и отбеляза 41 гола за бело-червените.Носител на златен медал на Олимпиадата в Мюнхен през 1972 г., той също беше част от третия полски отбор на Световното първенство през 1974 г. в Западна Германия,преди да спечели сребърния медал с националния отбор през 1976 г. в Летните Олимпийски игри.През 1974 г. той беше класиран на трето място в списъка за европейски футболист на годината,след холандския велик Йохан Кройф и капитана на Западна Германия Франц Бекенбауер. Той загина при автомобилна катастрофа в Сан Диего,Калифорния,едва на 41 години през септември 1989 г.