Данный храм является домовой церковью при архиерейском подворье.Ввиду своего статуса и расположения, здание не выделяется яркими архитектурными особенностями и внешне напоминает обычный жилой дом.
История церкви тесно связана с развитием Большой Покровской улицы, которая начала формироваться в средние века и со временем стала главной улицей города. В 1823—1824 годах на этой улице была построена колокольня при церкви Покрова Пресвятой Богородицы, после чего улица получила своё нынешнее название. В советский период, приблизительно в 1935 году, церковь Покрова Пресвятой Богородицы была снесена.