Az Erlauf-völgy hatalmas "katedrálisa", ahogy a Szent Mária Magdolna plébániatemplomot is nevezik, Scheibbs polgárainak a vas- és élelmiszer-kereskedelem fénykorában tapasztalt jólétéről tanúskodik. 1130 körül I. Konrad von Peilstein javaslatára a már meglévő Schibes településen létrehozták a Szent Leonhard/Forst plébánia plébániáját. 1322-ben a Szent Mária Magdolna templomot leválasztották Szent Leonhardról és önálló plébániává emelték. A késő gótikus, háromhajós csarnoktemplom a 16. század elején épült, 1645-ben egy pusztító tűzvészben csaknem teljesen elpusztult, majd pompásan barokkosították és négy oldalkápolnával bővítették.
