The church, with its twin bell towers and copper dome, was designed by St. Petersburg court architect Luigi Rusca and built in 1820-27. The main iconostasis is from the 19th century and the older ones in aisles from the turn of 17th and 18th centuries. Today the church is used by the Russian Orthodox Parish of Tallinn.
The first written record of church in Danmark locality date back to the year 1291. Close to the church are several stones with a Christian text and cross inscribed. The oldest parts of the present red-brick church are from the 1300s. In the late 1400s the church was enlarged to the appearance it has today. The church has been modified both internally and externally several times, among other things after the fires in 1699 and 1889. There are lot of well-preserved mural paintings in the walls.