Парк был разбит на месте базарной площади в 1935 г. Первоначально он был назван в честь С.М. Кирова, незадолго до этого посетившего Усть-Каменогорск. Отсутствие должного ухода привело к тому, что первоначально высаженные декоративные породы деревьев и кустарников постепенно были вытеснены американским клёном (Acer negundo) и чёрным тополем (Populus nigra).
В 2001 г. парк был передан Областному этнографическому музею. Парк получил новое имя и преобразился. В нём на месте разрушенного Покровского собора возведена часовня, создана этнографическая деревня. Аллеи украшены скульптурными изображениями литературных героев, разбиты цветники и высажено около 50 видов декоративных деревьев и кустарников.