The church in the heart of Hjørring is dedicated to John the Baptist and was built between 1150 and 1170. The church chancel, originally domed, is made of sandstone. The nave is said to be somewhat younger and was built of medieval red bricks. The church is considered the largest and best preserved of the special group of late Romanesque brick churches in Vendsyssel. The porch dates from the mid-19th century, while the built-in and richly decorated area above the door is Romanesque. Traces of frescoes have been found on the church walls and in the Gothic vaults of the chancel, but only one remains on the north wall of the nave. It was painted around 1350 and depicts Saint Kristoffer carrying the Christ Child across the river. The baptismal font is Romanesque and was donated to the church in 1907. The altar dates from 1612 and the pulpits from 1602. Both are beautiful Renaissance works by Niels Ibsen.