Dominando la entrada del desfiladero de la Horadada, su visión alcanza la mitad del Cañón de la Horadada, las dos vertientes del río Nela hasta Medina y el comienzo del Valle de Tobalina. Los restos del antiguo castillo de Tedeja se encuentran en una de las últimas cumbres de la sierra de la Tesla. Este era un paso crucial en la comunicación entre la Meseta y el Cantábrico. Las primeras citas documentales sobre esta fortaleza son del año 1045, aunque los restos de una torre, muralla y una puerta, datan del año 450, dentro del Bajo Imperio Romano. También según datos recogidos en el libro «Condado de Castilla» de Fray Justo Pérez de Urbel, el fundador del Castillo de Tedeja fue don Pedro, duque de Cantabria, muerto en el 740.