Стадион имени С. М. Кирова находится в западной части Крестовского острова. До 1917 года этот участок был занят так называемым Крестьянским лесом, здесь располагались охотничьи угодья. А после Революции лес пустили на дрова, на его месте появилась городская свалка.
В 1932 году Крестовский остров был отдан только что созданному по инициативе С. М. Кирова Центральному парку культуры и отдыха. Здесь было решено построить стадион на сто тысяч зрителей. Проектирование этого сооружения осуществил архитектор А. С. Никольский, что по его словам стало "делом всей жизни". Так и сложилось, воплощение проекта заняло у зодчего почти всю его жизнь.
Первоначально стадион планировали строить в восточной части острова. Однако позже решение поменяли, под строительство отдали западную часть. В качестве строительного материала использовали намывной грунт, таким образом сократив материальные издержки, очистив часть залива и укрепив берег острова. Новый стадион строился по новаторскому проекту - как насыпной холм-чаша, возвышавшийся на 16 метров над уровнем моря. В процессе строительства вместимость стадиона сократилась до восьмидесяти тысяч зрителей, однако он всё-равно остался самым большим в СССР.
Великая Отечественная война внесла коррективы в сроки строительства, стадион был открыт лишь 30 июля 1950 года. Рядом с главным входом был установлен памятник С. М. Кирову работы скульптора В. Б. Пинчука и архитектора Л. М. Хидекеля. За работу над стадионом архитектор Никольский и его коллеги получили Сталинскую премию первой степени.
Полностью проект Никольского не был воплощён в жизнь. По его замыслу здесь должны были быть галерея и 56-метровая башня, расположенная напротив центральной аллеи парка. Галерея должна была укрывать зрителей от ветра, придать новый вид морскому фасаду города.
К московской олимпиаде 1980 года стадион был реконструирован. На центральной лестнице установили скульптуры спортсменов. На месте где Никольский планировал поставить башню, появилась чаша для олимпийского огня. Позже на неё были укреплены символы Санкт-Петербурга (якоря и скипетр). При реконструкции стадиона здесь были установлены четыре 70-метровые мачты освещения.
В 2006 году на месте стадиона имени С. М. Кирова было решено строить новую арену для футбольного клуба "Зенит". По имени его главного спонсора (Газпрома) новый стадион назвали "Газпром-арена". На проведённом архитектурном конкурсе 23 августа 2006 года победил проект "Космический корабль" японского архитектора Кишо Куракавы. В настоящее время старая арена практически полностью разобрана, ведётся подготовка к новому строительству. В 2007 году появилась новость о том, что Газпром-арена будет оснащена пивопроводом, через который к стадиону для зрителей будет доставляться пиво. Эта идея появилась после ознакомления строителей со стадионом немецкого футбольного клуба "Шальке-04", где имеет место быть подобный пивопровод. Новый стадион по планам должен быть открыт в 2009 году.