В юго-восточной части парка расположена старообрядческая церковь во имя Шуйско-Смоленской иконы Божией Матери. Она была построена в 1906 году на средства купца Якова Турлапова. Старообрядческая церковь с прилегающим кладбищем располагалась почти на открытой местности – окраине бывшей Конной (сейчас – Первомайской) площади. Возвышаясь над прилегающей незастроенной территорией, являлась архитектурной доминантой и была хорошо видна при въезде в Шую.

В 1930-е годы храм был закрыт, здание внутри перестроено. В 1946 году его уникальный иконостас был передан в Иваново в деревянную Успенскую (Казанскую) церковь. К сожалению, она полностью сгорела во время пожара в 2015 году вместе со всем своим внутренним убранством. 

В советские годы здание старообрядческой церкви использовалось в качестве мастерской и административного корпуса. В 2016 году оно было передано Русской православной старообрядческой церкви и постепенно восстанавливается.