По одной из версий, выполненная в архитектурном стиле барокко церковь Константина и Елены была возведена в 1819 – 1820 годах, хотя существует предположение, что это могло произойти во второй половине XVIII века. На ее сооружение выделяли деньги местные меценаты греческого происхождения – братья Зосима, оставившие заметный след в истории. Эта легендарная семья прославилась не только богатством, но и своеобразным обетом, который братья обязались хранить до освобождения их родной страны от османского ига. А один из них, Анастасий, был похоронен под алтарными стенами храма. Примечательно и то, что церковь Константина и Елены была прославлена в творчестве Николая Гоголя. Он описал освящение храма в своей сатирической повести "Нечто о Нежине, или Дуракам закон не писан".