Villanueva Matamala es una pequeña y recogida localidad y una Entidad Local Menor del municipio de Arcos de la Llana, situadas en el centro de
la provincia de Burgos, al sur de la capital de la provincia, en terreno llano, en la comarca de Alfoz de Burgos,
Su nombre es citado por primera vez por el padre Enrique Flores, en su obra, “España Sagrada”, incluyéndolo en un libro de aperos de la mitra burgalesa hacia el año de 1250.
Lugar perteneciente a la Jurisdicción de Quintanilla Somuño, en el partido de Candemuño, con jurisdicción de señorío ejercida por la ciudad de Burgos la cual nombraba su alcalde ordinario.
En el centro del pueblo se encuentra la iglesia dedicada a Nuestra Señora del Rosario. Se trata de un sencillo templo de mezcla de estilos, románico, renacentista, gótico y clasicista, de una sola nave, y de pequeño tamaño, de ábside rectangular, portada clasicista y torre en espadaña románica.
A las afueras del pueblo y en un alto, presidiendo el pueblo, se encuentra la ermita de San Pelayo, patrono del pueblo, una modesta ermita encalada de blanco.