Páramo del Arroyo es una localidad y una Entidad Local Menor perteneciente al Ayuntamiento de Alfoz de Quintanadueñas, situada al norte de la capital burgalesa, en el escarpado valle formado por el arroyo del Páramo, en la comarca de Alfoz de Burgos.
Aparece su nombre escrito por primera vez en el año 961 en la documentación del monasterio de San Pedro de Cardeña. A lo largo de la Edad Media se ve beneficiada económicamente por su cercanía a Burgos y experimenta períodos de crecimiento demográfico con la absorción de núcleos poblacionales cercanos como Quintana.
Lugar que formaba parte del Alfoz y Jurisdicción de Burgos en el partido de Burgos, uno de los 14 que formaban la Intendencia de Burgos.
A las afueras del pueblo, en alto, su principal exponente artístico la Iglesia de San Vicente, en la que se combinan los estilos románico y renacentista, junto con elementos posteriores. Su construcción actual data del siglo XVI, aunque fue objeto de reformas importantes en el XIX.
Edificada sobre una única nave, presenta capillas laterales y torre con arcos de medio punto en el campanario. Bajo la torre se abre la puerta de acceso, de 1765, formada por un arco de medio punto. A ella se accede por un porche soportado por columnas de piedra y con estructura de madera en el tejado. Todo el conjunto está delimitado por un atrio exterior con muro de piedra.