Nadat aartsbisschop Engelbert von Berg van Keulen in 1222 de stad Attendorn had versterkt, bouwde hij tegelijkertijd Burg Schnellenberg. Dit is gedocumenteerd in een overeenkomst met de graaf van der Mark, die twee leengoederen in het kasteel kreeg. Het doel van de bouw van het kasteel was om de Heidenstraße veilig te stellen.
Vandaag de dag is Burg Schnellenberg een 4-sterrenhotel met een restaurant. Het complex is nog steeds eigendom van de familie Freiherr von Fürstenberg-Herdringen. De stad Attendorn biedt burgerlijke huwelijksceremonies aan in het kruisgewelf.