Caminhos Cruzados zag het licht in 2012 met het Titular gamma. Oorspronkelijk waren ze gevestigd pal in het centrum van Nelas. Maar om de productiecapaciteit te kunnen verhogen besloten ze al in 2014 te starten met de constructie van een nieuw gebouw, gelegen tussen de wijngaarden. Nog voor ze, halfweg 2017, verhuisden naar deze nieuwe site, werd Caminhos Cruzados bekroond tot ‘Best New Wine Producer 2015’ door ‘Wine Magazine’.
Kwaliteitswijnen uit Portugal