Ландшафтный парк был заложен осенью 1958 г. силами работников кировских предприятий и учащихся во время субботников на склонах оврага Соловьёвской слободы. Первоначально назывался Соловьёвским и предназначался для создания зоны отдыха жителей Ленинского района. Значительные работы по благоустройству парка были проведены в 1974 году в связи с подготовкой к 600-летию города. Оформители парка удачно использовали природные ключи для создания прудов — верхнего и нижнего. В 1974 году парку присвоено имя С. М. Кирова.