Стадион, располагающийся в западной части на стрелке, задумывался как доминанта Крестовского острова, смысловое завершение масштабного парка, занимающего всю территорию. Строительство началось весной 1933 года, когда проект еще не был доведен до логического завершения, но уже возникла основная архитектурная идея — стадион-холм, на внутренних склонах которого располагались трибуны на 80 тысяч человек, а внешние покрывались озеленением и системой лестниц и пандусов. Венчать холм должна была арочная галерея. Для аркады Никольский выбрал не полуциркульную форму арки, что было бы ожидаемо в условиях возвращения к формам неоклассики, а стрельчатую. Подобные стрельчатые формы повторялись и в завершении 56-метровой диспетчерской башни-кампанилы, стоявшей в конце парковой магистрали, пронизывающей остров с востока на запад. Именно башня и галерея должны были формировать архитектурный образ всего ансамбля острова.

 
В 1946 году было решено возобновить строительство стадиона, но с полной сменой курса: спортивно-развлекательный парк превратился в парк памяти и скорби. Первая очередь строительства, включающая сам стадион и два физкультурных павильона у его подножия, была сдана через 4 года — торжественное открытие произошло в июле 1950. Башня с галереей, а также многочисленные парковые объекты, включающие в себя павильоны, каналы, театр, относились ко второй очереди строительства, но так никогда и не были построены.