El primer caserío se formó alrededor de la antigua iglesia de Santiago de Zarzuela, nombrada así en 1340; centro del beneficio curado de este nombre; mas siendo lugar insano, por la proximidad del arroyo de Zarzuela, se trasladó hacia el 1470 al sitio que ahora ocupa, llamándose desde entonces Aldeanueva de zarzuela o de Valdearroyo o Balbarroyo. Los documentos administrativos más antiguos que se conservan datan del año 1856.
Mas alojamientos en la zona: