Konstruksjonen av stadionet startet i 2007 og skulle være ferdig i 2008. Men det var flere problemer blant annet med finansieringen og byggingen stoppet opp flere ganger. Opprinnelig skulle det bli finansiert av olje- og gasselskapet Gazprom, men de trakk seg fra prosjektet i 2009 og byen St.Petersburg overtok ansvaret. I desember 2010 ble Russland tildelt Confederations Cup 2017 og Fotball VM 2018. Stadionet var planlagt å romme tilskuere, men dette ble da utvidet til . Deler til stadionet var allerede bestilt og fundamentet var støpt, men designet måtte gjøres om for å tilfredsstille FIFA sine krav. Stadionet er designet av det japanske arkitektfirmaet Kisho Kurokawa og skal etterligne et romskip hvor taket holdes på plass av fire master.