Основан по инициативе Заслуженного учителя школы РФ, члена Союза краеведов России П.А. Фельдмана при содействии Главы Администрации города А.С. Мартынова перед зданием краеведческого музея в 2011 году. В основание сквера был заложен камень, символизирующий название Каменного брода и Каменки. На камне установлена мемориальная доска с выдержкой из стихотворения П.А. Фельдмана: «Это место Каменки начало».
Это место Каменки начало,
Церковь на горе его венчала,
Внизу раскинулся Сельмаш.
Ими создан город наш.
[П.А. Фельдман]
Замысел сквера был впечатляющим: с улицы Советской к камню должна быть проложена аллея, а на камне установлена еще одна мемориальная доска со словами П.А. Фельдмана:
Пусть вечно город наш стоит,
Как давший имя Каменке гранит.
Дмитрий Солунский его сохранит,
А Александр Невский нас защитит!
Под этими словами главные даты основания и развития Каменки.