The oldest church in the city of Hjørring is St. Olaf's Church. It was built by Magnus the Good, King of Denmark from 1042 to 1047 and son of King Olaf II. The present Kampsten Church is 100 years younger than King Magnus. In 1966, during a restoration, traces of a wooden building were found beneath the church floor. The church choir and nave are built in the Romanesque style. The porch is late Gothic and has been recently restored. Traces of frescoes have been found on the walls of the choir and nave, but these have all been covered and whitewashed. The baptismal font is new, but the font itself dates from around 1600. The altar dates from the late 16th century with changes made in the early 18th century. From 1910 to 1976, the church had another altar, a painting by Axel Hou. This now hangs on the north wall. The pulpit dates from 1604 and is a Renaissance work by the carpenter and sculptor Niels Ibsen.