Будівля була побудована в 1895 році як каплиця жіночої гімназії за проектом Олександра Бернардацці у візантійському стилі. Каплиця була освячена лише в 1922 році через трагічну подію в її вівтарі[2], спочатку отримавши покровителя «Св. Теодора Тирона» жіночої вищої школи "Регіна Марія.[4] У 1994 році її повернули Митрополії.