Problema de construcție a bisericii a apărut de ceva timp după construcţia gimnaziului al 2-lea pentru bărbaţi în anul 1895. Consilierul colegiului Konstantin Vicar a donat în anul 1899 o sumă mare de bani, pentru construirea bisericii cu condiția, ca biserica va purta numele de Sf. Constantin și Elena.