В 1754 году в Шуе был построен храм Покрова Пресвятой Богородицы вместо деревянной церкви. До начала XIX века рядом с ним располагался храм Иоанна Предтечи, построенный в 1773 году и разобранный из-за ветхости в 1814 году. На его месте построили часовню, которая была уничтожена в первой половине ХХ века.
В 1814-1816 году Покровский храм перестроили в трёхпрестольный. В те же годы была сооружена колокольня, чьё авторство некоторые учёные приписывают Я. Маричелли из Италии. В 1848 году построили ограду и церковную лавку.
В 1937 году Покровский храм был закрыт, его лишили куполов и шпиля. В здании церкви были размещены пекарня и склады. 19 апреля 1998 года в храме прошло первое богослужение после передачи его Русской православной церкви. Неподалёку находятся бывшая Киселёвская больница и краеведческий музей имени Бальмонта.
