Arreba se localiza dentro de la Unidad Morfoestructural de las Parameras Serranas, al NO. de la provincia; entre las cuestas de la Montaña Burgalesa y la Cuenca del Ebro. Definida como una superficie de erosión de los materiales calcáreos del Cretácico inferior, con una estructura tectónica generada por fracturaciones y pliegues; distinguiéndose en la misma los encajonamientos de los ríos y algunas formas cársticas de gran importancia. Los suelos tienen poca potencia y están ocupados por matorrales y pastizales.
La fortaleza se localiza en centro del amplio interfluvio, en una línea de cumbres formada por una serie de picos y destacados escarpes rocosos entre los que discurren numerosos valles y vaguadas. El paisaje en general es muy abrupto y contrastado, con pendientes de largo recorrido y muy acusadas. Según señala Cadiñanos " ...el lugar se encuentra en la falda de un impresionante roquedo que domina por completo la vía que siguiendo la margen izquierda del Ebro se interna en el valle de Manzanedo atravesando antes el desfiladero que divide en dos la Peña de Nava, punto en que se alza la fortaleza.
La fortaleza se halla en el Barrio del castillo, a $9 4 2 \mathrm { ~ m ~ }$ de altitud. Lugar con una interesante posición estratégica. El castillo probablemente se construyó en el año 1040, momento en que está en manos de Salvador Gundisaluiz cum Arrepa. En el año 1048 continúa en manos navarras y no es hasta la derrota de Atapuerca cuando pasa a manos castellanas. El castillo vigilaría el vecino de Bricia, en este momento en manos castellanas.
Pocos restos quedan de la fortaleza, de mampostería de escasa calidad con relleno interior a base de una mezcla de cal, tierra y piedra. Adaptado perfectamente al terreno, el plano semeja al de un barco con la proa al norte, recordando al del castillo de Urbel. Su acceso es complicado debido a la orografía de la zona, siendo el lado Este el más escarpado. Sus medidas son $2 0 ~ \mathrm { m }$ . de largo por unos $4 \textrm { m }$ en el lado más ancho; los muros apenas alcanzan el metro de espesor. Al Sur, en un nivel inferior, se advierten restos de una segunda cerca más irregular que la anterior.
Bibliografía: MADOZ, P. (1845-50): "Diccionario geográfico-histórico-estadístico de España y sus posesiones de Ultramar" Ed. Facsímil, Ámbito 1984. Valladolid. p. 61; RIVERO, E. del (1993): "Rutas y paseos por los castillos de Burgos". Bilbao. p. 30; OSABA, B. (1966): "Poblados, Monasterios y Castillos desaparecidos en la provincia de Burgos", BIFIG. p. 55; CADIÑANOS BARDECI, I. (1987): "Arquitectura fortificada de la provincia de Burgos" Excma. Diputación provincial de Burgos. Burgos. p. 197-8; BOHIGAS, R., CAMPILLO, J., CHURRUCA, J.A. (1984): "Carta Arqueológica de la provincia de Burgos. Partidos judiciales de Sedano y Villarcayo". Kobie, Bilbao. p. 65