St. Olaf or St. Olav's Church s believed to have been built in the 12th century and to have been the centre for old Tallinn's Scandinavian community prior to the conquest of Tallinn by Denmark in 1219. Its dedication relates to King Olaf II of Norway (a.k.a. Saint Olaf, 995-1030). The first known written records referring to the church date back to 1267, and it was extensively rebuilt during the 14th century.
A legend tells that the builder of the church, named Olaf, upon its completion, fell to his death from atop the tower. It is said that when his body hit the ground, a snake and a toad crawled out of his mouth. There is a wall-carving depicting this event in the adjoining Chapel of Our Lady.