Заложен парк имени С.М. Кирова осенью 1958 года силами работников кировских предприятий и учащихся во время субботников на склонах оврага Соловьевской слободы. Первоначально назывался Соловьевским и был предназначался для создания зоны отдыха жителей Ленинского района. Парк ладшафтного типа.
Рядом с будущим парком в 1967 году построена гостиница «Вятка» по проекту архитектора Бориса Викторовича Зырина. Значительные работы по благоустройству парка были проведены в 1974 году в связи с подготовкой к 600-летию города. Оформители парка удачно использовали природные ключи для создания прудов — верхнего и нижнего. В 1974 году парку присвоено имя С.М. Кирова.
Над прудами на одном из самых высоких мест парка в 1977 году была построена диорама по проекту архитектора А.П. Павлова, живописца Н.Н. Соломина и скульптора В.А. Сонина. Издали светлое здание диорамы смотрится как легкий усеченный конус. Огромное полотно диорамы по теме «Установление советской власти в городе Вятке» создали художники студии военных художников им. Грекова Аркадий Иванович Интезаров и Николай Николаевич Соломин.
В 1977 году в парке было построено и здание стационарного цирка, оборудованного современной аппаратурой, которая позволяет принимать цирк на льду и цирк на воде. В парке в летние дни дети могут покататься на лошадях и на аттракционах, пострелять в тире. В 1988 году на прудах была открыта лодочная станиция. В погожие дни по нижнему пруду можно также прокатиться на лодке или катамаране.