С середины XVI века и до второй половины XVIII века эти земли принадлежали Шуйско-Троицкому мужскому монастырю. Обитель была достаточно известна и почитаема. Среди ее вкладчиков значились русские цари и известные князья: Иван Грозный, Михаил Фёдорович Романов, Дмитрий Пожарский, князья Шуйские, Горбатые. На крутихе – высоком берегу Тезы – монахи разбили большой фруктовый сад и огород. Но в 1764 году монастырь был упразднен, на его месте открыли Троицкое кладбище. А рядом с бывшим монастырским садом стали хоронить старообрядцев. Несмотря на такое соседство, шуяне любили гулять в оставшейся монастырской роще, ласково именовали ее «Грачевниками на Крутихе». Так что идея разбить здесь городской парк, казалось, сама витала в воздухе.

Озвучил и реализовал ее гласный Шуйской городской Думы, купец II гильдии Василий Матвеевич Чернышёв. В мае 1872 года была открыта подписка для добровольных пожертвований на устройство сада. Всего было собрано 1970 рублей. На эти деньги за летний сезон было высажено 900 саженцев липы и восемь сосен, установлено и окрашено 33 лавочки, территорию сада обнесли оградой, соорудили ворота, дорожки засыпали щебнем.

В саду в разное время строились павильоны, периодически они сгорали при пожарах и вновь отстраивались. В павильонах располагались зрительный зал со сценой, бильярдная и карточная комната, небольшие библиотеки и читальня, место для танцев и оркестра, буфет, столовая и кухня. В садовых павильонах устраивались спектакли. В саду дважды в неделю играла музыка. Вход в павильоны был платным. В саду была оранжерея, в которой выращивали цветы. В 1916 году Шуйская городская дума учредила специальную комиссию для наблюдения за общественным садом и бульварами города. 

Статус «Парка культуры и отдыха» был присвоен бывшему городскому общественному саду в 1952 году. Тогда территория сада была расширена почти вдвое за счет Первомайской площади (прежде она называлась Староконная). В новой части парка была создана площадка для игр и развлечений, на которой разместили аттракционы для детей. В настоящее время парк по-прежнему постоянно развивается, проводится его благоустройство, подсаживаются новые липы. 

Городской парк – это один из самых живописных и красочных уголков Шуи, и для многих шуян является с детства любимым местом отдыха.