Mohutná "katedrála údolia Erlauf", ako sa nazýva farský kostol svätej Márie Magdalény, svedčí o prosperite obyvateľov Scheibbsu v čase rozkvetu obchodu so železom a zásobami. Okolo roku 1130 bola na podnet Konráda I. von Peilstein v existujúcej osade Schibes zriadená fara farnosti svätého Leonharda/Forsta. V roku 1322 bol kostol svätej Márie Magdalény oddelený od kostola svätého Leonharda a povýšený na samostatnú farnosť. Neskorogotický trojloďový halový kostol bol postavený začiatkom 16. storočia, takmer úplne zničený ničivým požiarom v roku 1645, potom veľkolepo zbarokizovaný a rozšírený o štyri bočné kaplnky.
