Первый стадион на этом месте был построен в 1924-1925 гг. по проекту известного футболиста и легкоатлета чеха Алоиса Осиповича Вейводы (Воеводина).
Первоначально спортивная арена называлась Стадион имени В.И. Ленина, с 1992 года носит название Стадион «Петровский», по названию острова, на котором расположена.
Стадион задумывался как крупнейшая спортивная арена страны того времени, затем неоднократно перестраивался, в настоящее время зрительские трибуны вмещают 21.5 тыс. человек. Кроме спортивных мероприятий на Петровском проводятся крупные концерты и музыкальные фестивали.