In der rund um den Dom gelegenen Altstadt befindet sich das Rathaus (Det gamle rådhus), von 1496, das zu den ältesten Dänemarks zählt. In der Skolegade steht das Haus, in dem der erste dänische Reformator Hans Tausen seinen Lebensabend verbrachte. Am Torvet, dem Hauptplatz, steht ein Gasthaus aus dem frühen 17. Jh. (Weis' Stue) mit zauberhaftem Interieur. Die Skt. Catharinæ Kirke ist das einzige Gotteshaus außer dem Dom, das noch vor der Reformation erbaut wurde.