В 1701 году в Севске была построена первая деревянная церковь во имя святых апостолов Петра и Павла. В конце XVIII века, с благословения епископа Орловского и Севского Аполлоса, на средства купца Филатова, была начата постройка новой каменной церкви. Строительство велось с 1795 года, и в 1799 году храм был освящён, хотя работы завершились только в 1809 году. Верхний храм был освящён во имя святых апостолов Петра и Павла, а нижний — во имя Благовещения Пресвятой Богородицы.
В 1853 году к колокольне была пристроена галерея с каменными лестницами, ведущими на второй этаж. В 1869 году в нижнем храме был заменён каменный пол на деревянный, а в 1886 году обновлён иконостас.
В советский период храм был закрыт. Во время строительства автодороги Москва—Киев в конце 1950-х — начале 1960-х годов в здании размещались автомастерские Суземского дорожного отдела, а затем — пожарная часть и «Райсельэнерго». В 1989—1990 годах была проведена реставрация здания по проекту Г. П. Степаненко, планировалось разместить районную библиотеку.
В 1993 году храм был возвращён Русской Православной Церкви. 12 июля 1993 года освящение совершил игумен Игнатий (Павлов), настоятель Севского Крестовоздвиженского храма. В августе того же года в храме возобновились регулярные богослужения. В октябре 1993 года настоятелем был назначен иерей Виктор Алексашкин, который служил до 2000 года. В феврале 2001 года настоятелем стал иерей Иоанн Выхованец, а с 16 июля 2011 года — иерей Михаил Чистиков.
Храм представляет собой двухэтажное кирпичное сооружение в стиле раннего классицизма с элементами барокко. С запада к зданию примыкает двухъярусная галерея в стиле позднего классицизма. Основной объём состоит из трёх ярусов и завершён куполом. Двухэтажная алтарная апсида имеет прямоугольную форму. В верхнем храме и частично в галерее сохранилась настенная живопись второй половины XIX века.
В храме хранится старинная икона «Всех скорбящих Радость», найденная в ручье села Сорончино Севского района в 1990-е годы. После назначения отца Михаила настоятелем в 2011 году, благодаря пожертвованиям прихожан, икона была реставрирована. Каждую субботу в 9 часов утра перед иконой совершается водосвятный молебен с акафистом, а 6 ноября (24 октября по старому стилю) празднуется день иконы «Всех скорбящих Радость» с Божественной литургией.
