Собор был заложен в 1201 году, когда Орхус был еще совсем небольшим городком, границами города служили оборонительные валы, которые дали название нынешним улицам города. Храм начали строить в романском стиле, но в 1330 году произошел пожар, и основная часть церкви была уничтожена. Только в 1450 году возобновились работы по строительству собора, но уже в готическом стиле. К 1520 году работы были завершены.
В церкви потрясающий интерьер: прекрасные фрески, датируемые 1500 годом, восхитительный позолоченный алтарь - работа знаменитого скульптора Бернта Котке. Специально для надписей в соборе, мастерами Фленсбурга был отлит особый шрифт. Здесь находиться самый большой в Дании орган, построенный в 1730 году учеником Шнитгер в Гамбурге.