Поначалу она называлась Театральной из-за театра, располагавшегося недалеко от администрации. В 1873 году здесь построили мужскую войсковую гимназию, и улицу переименовали в Гимназическую. За последующую более чем вековую историю ей довелось побывать Рабфаковской (1929 г.), Хакурате (1936 г.), Ежова (1937 г.), снова Рабфаковской (1938 г.), Ворошилова (1939 г.), Коммунистической (1957 г.), вновь Ворошилова (1970 г.), и, наконец, с 1993 года — Гимназической.

Стадион был построен рядом с вышкой телецентра у озера Карасун на месте бывшего пустыря. Строительные работы велись с 1950 г. Вместимость одноярусных трибун на стадионе составляла 20 тысяч зрителей. «Кубань» является многоцелевым стадионом. В 1960-2018 гг. стадион являлся домашним для футбольного клуба «Кубань». Первый футбольный матч на стадионе «Кубань» состоялся 14 мая 1961 г.

В день открытия на стадионе состоялся праздник урожая, закончившийся большим фейерверком. В дальнейшем здесь проводились массовые зрелищные мероприятия. В мае 1961 г. было устроено большое театрализованное представление с участием многих популярных артистов: М. Ладыниной, П. Кадочникова, П. Глебова, Л. Хитяевой, З. Фёдоровой, Н. Черкасова.

В 1980 г. после выхода футбольной команды «Кубань» в высшую лигу чемпионата СССР была проведена реконструкция стадиона. Были построены новые трибуны, стадион стал вмещать 45 тысяч зрителей. В настоящее время стадион Кубань вмещает 35 200 зрителей.