Mohutná "katedrála Erlaufského údolí", jak se také říká farnímu kostelu svaté Máří Magdalény, je svědkem prosperity obyvatel Scheibbsu v době rozkvětu obchodu se železem a zásobami. Kolem roku 1130 byla na popud Konráda I. z Peilsteinu ve stávající osadě Schibes zřízena fara farnosti svatého Leonharda/Forsta. V roce 1322 byl kostel svaté Máří Magdalény oddělen od kostela svatého Leonharda a povýšen na samostatnou farnost. Pozdně gotický trojlodní halový kostel byl postaven na počátku 16. století, téměř zcela zničen ničivým požárem v roce 1645, poté velkolepě zbarokizován a rozšířen o čtyři boční kaple.
