قدیمی ترین کلیسای سنگی موجود در حوزه اسکاندیناوی، کلیسای بانوی ما در شهر آرهوس می باشد. این کلیسا، اتاق ها، راه ها، ستون ها و سقف های بی نظیری دارد و معماری آن خاص است. بانوی ما، یکی از بزرگترین کلیساهای شهر می باشد. این مکان قبلا با نام کلیسای سنت نیکولاس شناخته می شد.