Zwei Wege führen zur Falkenburg. Der Erste ist der historisch bedeutendere, der Zweite überwindet aber deutlich weniger Höhenmeter. Der erste und steilere Weg ist über die Adresse Paderborner Straße 212 in Detmold zu erreichen. Von Detmold kommend zweigt dort ein Forstweg links über eine kleine Steinbrücke von der Straße ab.
Parkmöglichkeiten liegen gleich links hinter der Brücke. Zu Fuß geht es dann – sich rechts haltend – etwa 1,4 km (25 Minuten) den Forstweg hinauf auf den Burgberg. Direkt hinter dem Forsthaus sind rechter Hand die Reste des Hohlwegebündels zu erkennen, das zur Burg hinaufführte. Weitere Reste laufen auf den letzten hundert Metern vor der Burg parallel zum Forstweg.
Die alternative Route beginnt in Horn-Bad Meinberg, Ortsteil Holzhausen-Externsteine. Im Bereich der Straße Bärenkamp zweigt ein Forstweg ab, der zur Falkenburg führt. Diesem folgt man fußläufig zuerst geradeaus über eine Forstwegekreuzung, dann, bei einer Gabelung rechts haltend, 1,5 km (20 Minuten) bis zur Falkenburg.
Die Falkenburg wurde auf einem gut zu verteidigenden Kalksteinkegel in Spornlage errichtet. Einzig über den Sattel zwischen Burgberg und dem nordöstlich liegenden Stemberg war ein Angriff möglich. Gleichzeitig konnte von der Burg aus eine nahe Fernhandelsstraße in Richtung Paderborn kontrolliert werden, die noch heute durch viele tief eingeschnittene Hohlwege im Gelände am Nachbarhang zu erkennen ist.
Da der Plänerkalk des Burgberges zur Herstellung von Mörtel und dem Füllen des Schalenmauerwerks geeignet war, nicht aber zum Errichten von Mauern selbst, musste Sandstein aus einem etwa 1 km entfernten Steinbruch herangeschafft werden. Das heute als Geisterschlucht bezeichnete Areal wurde bis ins frühe 20. Jahrhundert hinein genutzt, weshalb bisher auch keine mittelalterlichen Abbauspuren erkannt werden konnten.