The chapel of the Bessarabian Zemstva’s high school for girls was built in 1895, with Teodor Krupensky and his daughter Euphrosinia, who was married to Prince Viazemski of Russia, as its founders. The architect of the Byzantine-style project was Alexander Bernardazzi.
The consecration of the chapel did not take place for another 27 years due to a tragic event in its altar, that made it impossible to continue using it, the gymnasium having at the time another chapel built in its courtyard. It was consecrated only in 1922, and was given the name “St. Theodore Tiron” of the “Regina Maria” High School for Girls. During the USSR regime, the Chisinau Museum of Atheism was opened here.
Only after the independence of the Republic of Moldova, the church was returned to the parishioners and received a new name – Saint Theodora of Sihla. The stone under the bas-relief of A. Bernardazzi, which is located on an outer wall of the church, was brought from the cave in the area of Neamț (Romania), where St. Theodora lived in the sixtystery.