Der Convento do Paraíso wurde vom 12. bis zum 19. Jhd von Nonnen bewohnt, errichtet auf dem Gebiet der Quinta de Mata Mouros. Dort gibt es eine Quelle mit frischem Wasser, fruchtbares Land und eine üppige Vegetation. Im Jahr 2000 wurden auf 12 ha neue Rebstöcke gepflanzt. 2012 vereinbarten die Familien Pereira Coutinha, Eigentümer des Landes und Soares, Eigentümer der Herdade de Malhadinha Nova eine Zusammenarbeit: die Soares tragen die Verantwortung für die Weinherstellung und den Vertrieb, die Eigentümer des Landes pflegen Boden und Rebstöcke und holen die Ernte ein.