The Vehkalahti Church (today known as the St. Mary's Church) was built in the 14th century at the place were the town of Hamina is now. The history of Vehkalahti churches begins in 1396, when the first mention of town was written to a letter by Vyborg castle lord.
The present stone church was built probably between 1430 and 1470. Because of it's location near the Russian border it was robbed and burned twice in wars during the 16th century. Church burnt also 1821 in fire of Hamina and got brand new outfit by the famous architect Carl Ludvig Engel.
Visby Cathedral (also known as St. Mary’s Church) is the only survived medieval church in Visby. It was originally built for German merchants and inaugurated in 1225. Around the year 1350 the church was enlarged and converted into a basilica. The two-storey magazine was also added then above the nave as a warehouse for merchants.
Following the Reformation, the church was transformed into a parish church for the town of Visby. All other churches were abandoned. Shortly after the Reformation, in 1572, Gotland was made into its own Diocese, and the church designated its cathedral.
There is not much left of the original interior. The font is made of local red marble in the 13th century. The pulpit was made in Lübeck in 1684. There are 400 graves under the church floor.