Die Kirche von Højrup ist um 1200 gebaut worden und besteht heute aus einem stark umgebauten romanischen Schiff und Chor, die jetzt weißgekalkt und bleigedeckt sind. Die Bevölkerung hatte sich damals für ihre Kirche einen der besten Plätze in der Gegend ausgesucht: von weit her sichtbar und mit einer einzigartigen Aussicht über das Gelså-Tal.
Die Altartafel ist eine spätgotische Flügeltafel aus der Mitte des 15. Jahrhunderts mit einigen barocken Ergänzungen von 1716. Im Mittelfeld ist Christus als Weltenrichter zu sehen, der von vier Heiligen flankiert wird: St. Jürgen, St. Gertrud, St. Katharina und St. Laurentius. In den Flügeln finden sich die 12 Apostel.
Die Kanzel ist eine einfache Arbeit aus der Renaissance von 1582 mit den Evangelisten in den gemalten Feldern aus dem 18. Jahrhundert, wo auch der Baldachin hinzukam. Das Taufbecken ist ein einfaches Granitbecken, das im Jahr 1933 angefertigt wurde. 2010 erhielt die Kirche ihr ursprüngliches Taufbecken aus gotländischem Marmor vom Flensburger Museum zurück. Die Orgel ist eine Arbeit von Marcussen & Søn aus Aabenraa.
Unter der Reformation wurde die Kirche unter den Landesherrn gelegt und ab 1544 war dies Herzog Hans d. Ältere. Nach dem Tod des Herzogs ging die Kirche in den Besitz des Königs über und gehört heute zur Volkskirche.
