Сад на этом месте впервые упомянут в 1860-м году под названием Загон. В 1861 году в честь Петра Ивановича Багратиона пермская общественность предприняла попытку переименовать его в Сад Багратиона. Но название не прижилось, а со временем к наименованию «Загон» добавилось слово «козий».
В 1882 году в саду появился оркестр, приглашенный товариществом драматических артистов Бельского и Гусева. Именно с того времени он начал пользоваться вниманием горожан.
В 1907 году Сад был преображён. Были высажены липы и сделана красивая деревянная ограда. Тогда же сад приобрел название Набережный сад. Позднее в нем построили деревянный павильон для летнего помещения биржи. Ажурный теремок с красивыми башенками под старорусский стиль попал на фотографии Прокудина-Горского.
В 1928 году сад был переименован в Сквер им. Ф. М. Решетникова.
В 1930—1940-е гг. в саду играл духовой оркестр, и молодежь устраивала танцы.
В 1960-е гг. был снесен павильон бывшей Летней биржи. Позднее был убран и фонтан.
С 1985 года на его месте воздвигнут памятник «Героям гражданской войны».