St. Paul's Chapter Church was built by Bishop Burchard (who also built the first Worms Cathedral) in 1002. It was originally a three-naved buttress basilica.
A Dominican monastery was added in 1226. Also in the 13th century, the stone dome-shaped tower roofs were added in the Byzantine style of Jerusalem's churches. These make the church a visible monument to the Crusades.
The Pauluskirche was desconsecrated and the monastery destroyed in 1797 in the interests of secularization. In the decades that followed, the church was used as a warehouse, a barn and finally as a municipal museum (1880).
In 1929, Dominican religious life began again here and is still an active community. The resident monks conduct services, prayers and confession, and some also work as hospital or prison chaplains. The Pauluskirche was badly damaged by bombing on February 21, 1945, but through the support of local citizens it was rebuilt and back in service in 1947.
The present nave of the Pauluskirche was rebuilt in the Baroque era, but the remainder of the building is 11th-century Romanesque.
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.