La localidad de Villanueva de Arriba pertenece al término municipal de Santibáñez de la Peña, situado en la zona septentrional de la provincia de Palencia. Éste pertenece, a su vez, al partido judicial de Cervera de Pisuerga.
Enclavada a una altitud de 1.080 metros sobre el nivel del mar, Villanueva de Arriba presenta una orografía difícil pero bella, característica de montaña.
Entre los lugares de interés del municipio destacan la Ermita de San Roque; la ermita de San Pedro de Guantes; la iglesia parroquial de Nuestra Señora de la Asunción; el entorno natural y los paisajes del monte Camporredondo y el Pico del Fraile; el Castro de La Loma, de origen prerromano; y el manantial de Villafría de la Peña, en la Sierra del Brezo.