Первоначально на этом месте находился деревянный храм, упомянутый в описи города Суджи 1664 года, составленной воеводой Герасимом Рогозиным.В документе отмечается: «...против Московских ворот за городом — церковь во имя Покрова Пресвятой Богородицы, стоит средь слободы и в той слободе 118 дворов».Со временем деревянное здание обветшало, и в 1799 году на его месте была возведена новая деревянная церковь.
Впоследствии, по мере износа деревянной постройки, прихожане приняли решение о строительстве каменного храма на новом месте. Строительство завершилось в 1828 году, и церковь была освящена в честь Покрова Пресвятой Богородицы. Архитектурно здание выполнено в стиле классицизма, характерном для того периода. В 1915 году была проведена реставрация храма, о чем свидетельствует надпись на фундаменте алтарной части.
К 1916 году в церкви было три престола: центральный — в честь Покрова Пресвятой Богородицы, северный — во имя святого великомученика Пантелеимона, южный — во имя святителя Иоасафа Белгородского. При храме функционировала приходская школа, в которой обучались 20 человек; занятия проводили священник и учительница Ольга Ивановна Несмачная. Старостой храма в то время был купец Алексей Иванович Шабельников.
В 1937 году, в период антирелигиозной политики советского государства, храм был закрыт, а священник протоиерей Александр Аушев арестован. Во время Великой Отечественной войны здание церкви пострадало в результате авианалета: была разрушена колокольня, повреждены часть купола и крыша. После войны здание использовалось под склад, что способствовало его дальнейшему разрушению.
