Считается, что именно эта церковь в городе строилась дольше всех —  более 100 лет! Это также церковь, которую чаще всего посещают прихожане — она расположена у входа на Центральное (также называемое Армянское) Кладбище.
Современный облик церкви представляет собой круглый объем, увенчанный куполом, к которому с запада пристроена высокая колокольня с нижним помещением. Цилиндрическая часть является старой и представляет собой часовню православного кладбища, основанного на этом месте в 1814 году.
В 1818 году началось строительство часовни, посвященной Святому Николаю, основательницей которой была Елена Матасарицэ.  План строительства был выбран самим митрополитом Гавриилом Бэнулеску-Бодони.
Это здание относилось к структурному типу ротонды, характерному для церквей, построенных на рубеже 18-19 веков.
Преобразованная в приходскую церковь, она стала слишком маленькой, и в 1863 году к ней были пристроены колокольня и промежуточное помещение. Промежутки между колоннами внешней галереи были застроены, оставив открытой для обзора только половину толщины колонн, перемежаясь оконными проемами и дверным проемом.
В 1880 году была добавлена колокольня перед входом. Здание приобрело облик, характерный для русских церквей, которые возводились в губерниях юго-восточной России.
Среди объектов поклонения здесь, несомненно, самой важной является икона Богоматери Почаевской.