Vila Nova de Milfontes is a town and civil parish in the municipality of Odemira, in the Alentejo region in Portugal. The population in 2021 was 5,653, in an area of 76.48 km². One of the older parishes in the municipality, it was founded in 1485 by King John II. The area was constituted to serve an economic and defensive role in the Alentejo, …Vila Nova de Milfontes is a town and civil parish in the municipality of Odemira, in the Alentejo region in Portugal. The population in 2021 was 5,653, in an area of 76.48 km². One of the older parishes in the municipality, it was founded in 1485 by King John II. The area was constituted to serve an economic and defensive role in the Alentejo, at the confluence of the Mira River, and benefited from its strategic importance as a safe harbor. The first inhabitants were prisoners sentenced by minor crimes; 50 years later the population of the parish was little more than ten families.