Mitte des 13. Jahrhunderts ließen sich Dominikaner in Aarhus nieder. Sie übernahmen die ehemalige Domkirche Skt. Nicolai und bauten sie zu einem Kloster aus. Die heutige Nordwand des Kirchenschiffes ist der älteste Teil des Gebäudes. Sie wurde aus Travertin des Vorgängerbaus errichtet. Um 1250 wurde der Chor in romanischem Stil erweitert, das Kirchenschiff entstand um 1350 in gotischem Stil, das Seitenschiff um 1450 und der Turm um 1500.