Эта станция меняла свое название неоднократно. В 1944 году на Арбатско-Покровской линии Московского метро была открыта станция "Стадион народов". Позже она поменяла название на "Измайловская", которую в 1963 году переименовали в "Измайловский парк".
Станция строилась открытым способом. Изначально предполагалось, что у нее будет два выхода в город, а не один, как сейчас. Планировалось, что рядом со станцией построят огромный стадион имени Сталина. Поэтому и проектировалась она с учетом большого пассажиропотока - в расчете на болельщиков, которые будут посещать различные спортивные мероприятия.
Стадион и станция должны были открыться одновременно, но помешала война. Все силы были брошены на строительство метро, а идея возвести стадион так и осталась нереализованной. Так как отделка станции велась уже во время войны - скульптор Матвей Манизер и художник Андрей Гончаров использовали в оформлении темы партизанского движения.