Был возведен в 1778 году и в настоящее время считается объектом культурного наследия. Во время Великой Отечественной войны деревянная часть церкви сгорела, в 1950-х годах были взорваны верхние ярусы, в советский период храм не работал. Восстановление началось в 1990-х годах. Сегодня это храм с богатым внутренним убранством и росписью. Верующие могут приложиться к святыням — мощам Павла Таганрогского в золотой раке и иконе с частицей мощей Николая Чудотворца.
