Построена на месте деревянной Никитской церкви, существовавшей с XVII в. Строительство каменного храма велось с 1773 г . на средства орловского купца К.С. Пастухова и прихожан. В 1819-23 гг. рядом с церковью была выстроена колокольня. В 1870 г . по проекту архитектора И.П. Лутохина с ней была соединена трапезная. Храм упоминается во многих произведениях Орловских писателей. В настоящее время церковь является соборной. Как памятник архитектуры храм отмечен мемориальной доской.