According to the contract of 1254 between Saare Lääne bishop Heinrich and the High Master of the Order Eberhard von Seyne the diocesan area of Hiiumaa was divided into two parts and Käina became the center of one of them. In the middle of the 13th century a new house of God was built in the newly established parish. The building´s incinerated ruins were discovered in 1981 while clearing the nave of the church.
A stone church was erected here in 1492-1515 during the reign of Saare-Lääne bishop Johannes III Orges. It is one of the youngest and quaintest medieval sacral buildings in the Western Archipelago, a simple gothic church with a single-aisle nave. Between the years 1859-1860 Käina church was thoroughly rebuilt. The southern wall of the nave was torn down and the nave was extended with a large new added structure in the southern side of the church. At first the church´s saint was Saint Nicholas, later however Saint Martin.
On October 14, 1941 the church was hit by an incendiary bomb which, dropping in through the ceiling of the choir burned the building to the ground.
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.