At the beginning of the 13th century the villages of Dos Hermanas (Navahermosa) and the Malamoneda (spring) are secreted the territory of Montalban by donation made by Alfonso VIII to D. Alfonso Téllez de Menesse who entrusted the repopulation of the mountains to the Guadiana river.
By this time was already born the old Brotherhood of Toledo, the castles of Dos Hermanas and Malamoneda, residence of the officers of the old brotherhood, the mountains guarding from these watchtowers, caring for their livestock and beehives. Next to the 15th century are three villages that we know in the vicinity of the current Navahermosa: Dos Hermanas, El Castillejo and Cidenilla.
To depopulate Cidenilla its inhabitants settled West of the castle of two sisters together with hive Inns and homes of the officers of the old brotherhood that kept the aforementioned fortification, this being the original nucleus of Navahermosa, whose Foundation we can establish it towards the middle of the 15th century. This new settlement zone allows a better use of the land, what makes the new village to develop and benefit from new settlers until the middle of! XVI century.