In der Altstadt nordwestlich der Schlossinsel ist der Straßenverlauf des 12. Jahrhunderts weitgehend erhalten. Hier liegt die ursprünglich älteste Kirche der Stadt, die Frauenkirche (Vor Frue Kirke, Dom), die nach Bränden mehrfach erneuert wurde, zuletzt 1811–29 als klassizistischer Bau von C. F. Hansen.