Paulus Church was consecrated in 1892. The church is made of brick with a weak front running cross-arms and has about 500 seats. It is inspired by German Gothic style and has a high narrow tower above the entrance, which faces east. The church was designed by the architect Henrik Bull in 1889, and restoration of the church were made in 1917-18 and in 1972.
The Church's altarpiece is in the brown-stained pine with gold trim and divided into three. It is adorned with trumpet angels by Jo Visdalen and two altar paintings by Christen Brun. Between the two paintings are a Christ Figure in plaster made by the sculptor Gunnar Olsen Alvær in 1894.
The church organ at Paulus Church was designed by the German organ maker Albert Hollenbach to the church's consecration in 1892. The organ underwent an expansion in 1943.
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.