Материал выбрали неслучайно. Сначала станцию хотели назвать «Крымская» или «Крымская площадь», но в итоге остановились на варианте «ЦПКиО имени Горького» — в то время это была ближайшая станция к парку. Ее строили открытым способом, вырыв котлован прямо на Крымской площади. На движение это, однако, никак не повлияло — работы велись ночью, а днём стройку закрывали деревянным помостом.
Из «ЦПКиО имени Горького» в привычный «Парк культуры» станция превратилась в 80-х, во время олимпиады. Названия объявляли на английском, а короткую версию удобнее было воспринимать иностранцам.