Пространство для прогулок носит имя русского писателя-народника Федора Решетникова, выросшего в Перми. До 1928 года сквер назывался Набережным садом. А еще раньше — Козьим загоном. Василий Немирович-Данченко, брат известного режиссера, любовался отсюда прекрасными видами местности во время поездки по Пермскому краю. Хотя и отмечал «прозаическое название». В конце XIX века здесь выступал музыкальный оркестр, популярный у горожан. А губернатор приказал благоустроить территорию и высадить тополя. Позже к ним добавились липы. В 1908 году по проекту архитектора Александра Турчевича построили летнее здание биржи. Оно простояло до 1960-х годов. Сказочный деревянный терем в неорусском стиле запечатлел пионер цветной фотографии в России Сергей Прокудин-Горский.
Сейчас сквер — популярное место для прогулок. Со смотровой площадки открываются завораживающие красоты реки Камы. На территории появляются новые достопримечательности. В 2016 году здесь установили арт-объект к 130-летию первого городского водопровода, а в 2022 году — бюст великого князя Михаила Романова авторства скульптора Алексея Матвеева.