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:The Church of St Donatus name refers to Donatus of Zadar, who began construction on this church in the 9th century and ended it on the northeastern part of the Roman forum. It is the largest Pre-Romanesque building in Croatia.
The beginning of the building of the church was placed to the second half of the 8th century, and it is supposed to have been completed in the 9th century. The Zadar bishop and diplomat Donat (8th and 9th centuries) is credited with the building of the church. He led the representations of the Dalmatian cities to Constantinople and Charles the Great, which is why this church bears slight resemblance to Charlemagne's court chapels, especially the one in Aachen, and also to the Basilica of San Vitale in Ravenna. It belongs to the Pre-Romanesque architectural period.
The circular church, formerly domed, is 27 m high and is characterised by simplicity and technical primitivism.