Se encontraba en la sierra de Cantabria, entre Bernedo y Laguardia (hoy Álava, antes Navarra), defendiendo las riberas riojanas. Aunque algunos piensan que fue fundada por el monarca navarro García Iñiguez hacia el siglo VIII, la fecha más antigua de la que existe documentación sobre esta fortificación se remonta a 1239, año en que Sancho Ramírez de Piédrola prestó homenaje a Teobaldo castillos de Toro y Troion. y las cuevas de Arana. Algunos de los alcaides que guardaron la construcción en época medieval fueron: Gonzalo Martínez de Morentín, Juan Corbarán de Leet y Diego Sánchez de Berberana. Aunque prácticamente toda esta época perteneció a Navarra, finalmente, en 1460, Enrique IV de Castilla tomó la fortificación junto con otras plazas, desligándose definitivamente del reino navarro.