Храм Константина и Елены был построен в 1734 году на месте римско-католического собора. Памятник украинского барокко принадлежит украинскому зодчему Григоровичу-Барскому. Позже к церкви пристроили галерею и трехъярусную колокольню. В 1930-х годах разрушили два яруса колокольни, как и саму церковь. Потом на территории храма появилась средняя школа №17. С 50-х годов остатки колокольни использовались как спортзал.