Revilla Vallejera se encuentra en el lmite de la provincia de Burgos con la de Palencia, entre el río Arlanzón y el Arlanza. Junto a ella se encuentra el asentamiento de Villamedianilla, pertenecientes ambos a los territorios de Palenzuela hasta el siglo XI y a partir de esta fecha al término de Castrojeriz.

Para acceder hasta Revilla Vallejera debemos coger la Autovía de Castilla desde Burgos, Palencia o Valladolid. Una vez nos encontremos en el Km. 45 debemos coger la salida y seguir todas las indicaciones que nos encontremos hasta llegar a Revilla Vallejera.