Construite entre 1200 et 1560, l'église Saint-Olaf, devenue cathédrale d'Elseneur, se dresse au croisement de Skt. Anna Gade et de Skt. Olai Gade. Son mobilier est essentiellement de style Renaissance et baroque. Le retable et les fonts baptismaux méritent toute votre attention.