St. Paul's Church (Pauluskirche) was constructed between 1898 and 1901 by Karl Moser (1860–1936) and Robert Curjel and features a Neo-Romanesque architectural style. The apse is fitted with a stone pulpit that is raised behind a stone communion table. The apse also features a gallery, with a central arch behind the pulpit, in which the organ and choir are placed.
It features artwork in Art Nouveau style including relief work on the church exterior above the main entrance by sculptor Carl Burckhardt (1878–1923), mosaics on the inner front wall by Heinrich Altherr (1878–1947) and stained glass windows by Max Laeuger (1864–1952).
References: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.