Часовня Бессарабской земской гимназии для девочек была построена в 1895 году, ее основателями были Теодор Крупенский и его дочь Евфросиния, которая была замужем за князем Вяземским. Архитектором проекта в византийском стиле был Александр Бернардацци.
Освящение часовни не состоялось еще 27 лет из-за трагического случая в алтаре, что сделало невозможным ее дальнейшее использование. Она была освящена только в 1922 году и получила название «Святой Теодор Тирон» средней школы для девочек «Регина Мария». Во времена СССР здесь был открыт Музей атеизма в Кишинёве.
Только уже после принятия независимости Республики  Молдова, церковь была возвращена верующим и получила новое название — Святая Феодора (Теодора) из Сихлы. Камень под  барельефом с А. Бернардацци, расположенный на внешней стене церкви, был  привезен с пещеры в районе Нямц (Румыния), где в отшельничестве жила святая Феодора.