The church was founded by two brothers of Greek origin, Ivan and Victor Sinadino, honorary citizens of Chișinău. They were the sons of Pantelimon Sinadino, a former mayor of the city who served two terms, from 1837-1839 and 1840-1842. Construction of the church, designed in the neo-Byzantine style by architect Alexander Bernardazzi, took five years to complete. The church was built with a basement and vault intended to hold the remains of up to 26 individuals. Through this ecclesiastical gesture, the Sinadino family ensured their burial place within the church. The last member of the Sinadino family to oversee the church was Pantelimon Victor Sinadino, grandson of another mayor from the same family, also named Pantelimon Sinadino, who served from 1905-1910.

The family tomb, which contained the remains of Sinadino family members, was destroyed by the Soviet authorities, and the remains were reported as missing. For many years, the church was repurposed for various functions, including as a warehouse for building materials, a film storage facility, and later as an exhibition space and room for tasting alcoholic beverages.

After a long period of disuse, the church was reopened in 1992 thanks to the efforts of Father Valeriu Bazatin. On November 8, after necessary preparations, he celebrated the first mass in the church after its reopening.