Nhà thờ Aarhus nằm ở phía Đông của quảng trường Bispetorvet ngay trung tâm thành phố.
Nhà thờ có một ngọn tháp trung tâm cao chót vót với độ sâu bên trong lên tới 100 mét và là nhà thờ cao nhất ở Đan Mạch. Điểm cực đông là khán phòng La Mã thế kỷ 12 nguyên bản, trong khi phần còn lại chủ yếu là các tòa nhà theo kiến trúc Gothic thế kỷ 15.