Nachdem der Kölner Erzbischof Engelbert von Berg 1222 den Ort Attendorn befestigt hatte, wurde von ihm zur gleichen Zeit die Burg Schnellenberg angelegt. Dieses ist in einem Abkommen mit dem Grafen von der Mark belegt, dem auf der Burg zwei Burglehen überlassen wurden. Zweck der Errichtung der Burg war die Sicherung der Heidenstraße.
Heute ist die Burg Schnellenberg ein 4-Sterne Hotel mit Restaurant. Die Anlage befindet sich noch heute im Eigentum der Familie Freiherr von Fürstenberg-Herdringen. Die Stadt Attendorn bietet im Kreuzgewölbe standesamtliche Trauungen an.