Село Никольская Арчада было основано между 1762 и 1782 годами помещиками Киреевскими. Около 1820 года, после постройки деревянной церкви во имя Николая Чудотворца, населённый пункт получил статус села. Точных сведений о времени постройки первого храма не сохранилось.
В период с 1911 по 1913 год на месте старой церкви было возведено новое каменное здание храма, сохранившееся до настоящего времени. Архитектурно храм представляет собой прямоугольное в плане сооружение, включающее двухсветный четверик, апсиду и притвор. Центральная часть здания с севера и юга выделена ризалитами, поперечная ось которых отмечена сдвоенными окнами второго света с щипцовым завершением и круглым медальоном над ними. По углам четверика расположены столпообразные пилястры, переходящие в гранёные башенки, ранее завершавшиеся главками. Центральное завершение храма отсутствует. Аналогично оформлены второй свет апсиды и притвора, где щипцовое завершение вписано в треугольные фронтоны, которыми завершаются восточный и западный фасады церкви. С трёх сторон в церковь устроены входы с порталами, имеющими арочное завершение. Декоративное оформление позволяет отнести архитектуру здания к «русско-византийскому» стилю с влиянием модерна.