Построенный в 1654 году, он является одним из наиболее древних храмов города.
Первоначально храм был соборным в составе Новопокровского мужского монастыря, упоминания о котором встречаются в документах XVII–XVIII веков. Монастырь был упразднён в 1771 году в ходе церковных реформ. У его стен располагались торговые лавки, а в день Святой Троицы устраивались ярмарки, традиция которых сохранялась до начала 1970-х годов.
Архитектурно храм представляет собой каменное одноэтажное здание с одной главой, низкими сводами и толстыми стенами. Особенностью является высокая шатровая колокольня, украшенная поливными изразцами зелёного цвета. В храме два престола: главный — в честь Покрова Пресвятой Богородицы и придельный во имя апостола и евангелиста Иоанна Богослова, расположенный у северной стороны и отделённый двухъярусным иконостасом, возведённым в XIX веке.
Согласно сведениям, царём Михаилом Фёдоровичем храму была подарена икона великомученика Феодора и преподобного Михаила Малеина — соимённых святых царя и его отца Фёдора. Небольшая закрытая паперть храма расписана в первой половине XVIII века.
