Jedan od najboljih crkava u Danskoj je Aarhuška katedrala, koja se nalazi na katedrali trgu. Hram je podignut u čast sveca zaštitnika pomoraca - svetog Klementa, tako da je njegova punog naziva - katedrala svetog Klementa.

Povijest katedrale započela krajem XII stoljeća, kada je biskup Peder Vognsen odlučio sagraditi hram. U 1300., izgradnja romaničke katedrale završena. 30 godina kasnije u 1330. katedrala svetog Klementa je spaljeno, a samo u 1449., crkva je obnovljena u gotičkom stilu.

Hram što danas vidimo, jedan je od najvećih katedrala u Danskoj: visina broda je 96 metara, visina tornja - 93 metara, unutarnji dvorana može primiti do 1.200 vjernika. Tijekom požara, većina unutrašnjosti katedrale izgorjela, da su preživjeli nekoliko murale, ukupne površine 220 m² Među freskama je jedan od najstarijih - "Windows Lazar", datiran 1300 godine.

Posebna pozornost u crkvi privlači posjetitelje pozlatom sklopivi oltar, autora Lübeck kipara i slikara Bernt Notke (1479). Nadgrobni spomenici izrađeni su od flamanskog kipara Thomas Kvelinusom. Također unutar katedrale to je najveći organ u Danskoj (6352 cijevi), koja je sagrađena u 1730.

Katedrala Aarhus je važan povijesni orijentir u Danskoj svake godine posjećuju brojni turisti iz cijelog svijeta.