Парк им. Гагарина в Кирове берет свое начало с конца XIX века и знаменит тем, что в 1839-1864 гг здесь стояла жемчужина земли вятской - Александро-Невский собор.
Вокруг собора в 1884 году разбили сквер, ставший прародителем современного парка Гагарина. В 1918 году началось время перемен, когда Верхнюю площадь переименовали в площадь Революции и задумали перестроить Невский собор в учреждение культуры не имеющее отношение к религии. А именно сделать из него театр. Вопрос решался в 1925 году, но собор не уничтожили.
Затем из него мечтали сделать Дворец физкультуры и снова собор остался стоять. Однако настойчивость "варваров" победила и в 1937 году Александро-Невский собор, архитектурное чудо, был взорван и полностью уничтожен. Тридцать лет на месте собора не строили ничего (здесь был рынок и торговые ряды), а в 1968 году собор заменило здание построенное по типовому проекту - современная Вятская филармония
.В 1958 году рынок перенесли с площади на место современного Центрального рынка, а саму площадь превратили в парк вокруг филармонии. В 1960-том году комсомольцы массово вышли сажать кустарники и деревья для нового парка. Высадили тысячи американских кленов и других зеленых насаждений. А в 1961-вом парк нарекли именем славного первого космонавта - Юрия Гагарина.
В августе 1961 г парк Гагарина площадью 20 га торжественно открыли для посещения советских людей. На территории парка обустроили открытую площадку для летних выступлений "Зеленый театр", библиотечный и выставочный павильоны. Летом функционировали многочисленные детские аттракционы, а зимой большая территория парка позволяла соревноваться лыжникам и просто нравилась любителям лыжных прогулок.
В 1980-1990-ые годы парк оказался заброшен, опустел и пришел в упадок. В 1997 году часть парка отдается под строительство пристроев близко расположенных к парку домов (Ленина 102 а и 102 в).
В 1998 году в парке заложена первая достопримечательность - памятник воинам интернационалистам. Правда открыли его лишь в 2002 году.