Парк им. Гагарина в Кирове берет свое начало с конца XIX века и знаменит тем, что в 1839-1864 гг здесь стояла жемчужина земли вятской - Александро-Невский собор.

Изначально на этом месте в городе Вятка располагалась большая Хлебная площадь (иногда называют Верхняя).  В самом центре Хлебной площади в 1839 году был выстроен великолепный, вызывающий всеобщий восторг Александро-Невский собор. Проект собора составил не менее знаменитый, очень талантливый архитектор Александр Витберг. Строительство храма шло долго, средств в казне не хватало и собирали на собор всем миром. Крестьяне жертвовали на храм не только деньгами, но и излишками урожая. Помогали деньгами вятские купцы. Наконец, в 1850 году на выстроенный храм подняли колокола. Далее собор штукатурили, заканчивали внутреннюю отделку и изготовляли иконостас. Всё это время денежные средства на собор с вятских людей продолжали собирать. В общей сложности 40 лет собирали деньги всем вятским народом на этот великолепный собор и в 1864 году (когда Витберг уже не смог увидеть своё детище, так как умер в 1855 году) Александро-Невский собор освятили при огромном стечении народа.

Вокруг собора в 1884 году разбили сквер, ставший прародителем современного парка Гагарина. В 1918 году началось время перемен, когда Верхнюю площадь переименовали в площадь Революции и задумали перестроить Невский собор в учреждение культуры не имеющее отношение к религии. А именно сделать из него театр. Вопрос решался в 1925 году, но собор не уничтожили. 

Затем из него мечтали сделать Дворец физкультуры и снова собор остался стоять. Однако настойчивость "варваров" победила и в 1937 году Александро-Невский собор, архитектурное чудо, был взорван и полностью уничтожен. Тридцать лет на месте собора не строили ничего (здесь был рынок и торговые ряды), а в 1968 году собор заменило здание построенное по типовому проекту - современная Вятская филармония.

В 1958 году рынок перенесли с площади на место современного Центрального рынка, а саму площадь превратили в парк вокруг филармонии. В 1960-том году комсомольцы массово вышли сажать кустарники и деревья для нового парка. Высадили тысячи американских кленов и других зеленых насаждений. А в 1961-вом парк нарекли именем славного первого космонавта - Юрия Гагарина.

В августе 1961 г парк Гагарина площадью 20 га торжественно открыли для посещения советских людей. На территории парка обустроили открытую площадку для летних выступлений "Зеленый театр", библиотечный и выставочный павильоны. Летом функционировали многочисленные детские аттракционы, а зимой большая территория парка позволяла соревноваться лыжникам и просто нравилась любителям лыжных прогулок.

В 1980-1990-ые годы парк оказался заброшен, опустел и пришел в упадок. В 1997 году часть парка отдается под строительство пристроев близко расположенных к парку домов (Ленина 102 а и 102 в). 

В 1998 году в парке заложена первая достопримечательность - памятник воинам интернационалистам. Правда открыли его лишь в 2002 году.
емориал воинам-землякам, павшим в военных конфликтах последних десятилетий, стал одним из достопримечательностей Кирова и посещаемым местом города. На стеле позади скорбящего воина и на двух мемориальных камнях высечено 287 имен бойцов, не возвратившихся на родную Вятскую землю. Из них 80 человек, погибших в Афганистане. Остальные в Чечне и иных "горячих" точках.

Буквально недавно закончился сбор экспозиции и открылся в феврале 2014 года новый музей, удачно расположенный позади памятника воинам-интернационалистам. Теперь посетив мемориальную зону, можно сходить в Музей воинской славы и воочию увидеть и потрогать подлинные вещи, амуницию, оружие и другие вещи солдат.

В последние годы парк возрождается. Наблюдается тенденция к развитию и расцвету парка Гагарина в Кирове.