El origen de Sevilla la Nueva está en la Repoblación llevada a cabo por la Comunidad de Segovia, que iba tomando bajo su protección territorios adquiridos por la Reconquista.
Asi, durante el reinado de los Reyes Católicos este territorio pertenecía a Segovia.
Parece que la localidad fue en sí fundada en 1552 por Segovia, aunque en litigio con señores de Brunete y Chinchón.
Sevilla la Nueva Alcanzó el título de Villa en 1630, en una visita del Cardenal Infante.
En su casco urbano destaca el Palacio de Baena, también llamado "La Casa Grande", y la iglesia parroquial con su torre de estilo herreriano.
Mas alojamientos en la zona:
Casas rurales Comarca Sur