A História do Palato do Côa é recente, remontando apenas a 2007, mas é apoiada em mais de 25 anos de experiência do enólogo, a fazer vinhos nas mais variadas regiões do país. A Quinta da Saudade, situada no Douro Superior, em Muxagata, Vila Nova de Foz Côa, foi adquirida em 2008 pelo enólogo Carlos Magalhães (Carloto) e cinco amigos que tinham uma paixão em comum – o vinho, as vinhas em altitude e o Douro: Albano Magalhães, Bernardo Lobo Xavier, João Anacoreta, João Magalhães e Manuel Castro Lemos. Juntos, têm um lema simples: criar os melhores vinhos do Douro – vinhos de palato genuíno, feitos exclusivamente com uvas da Quinta e que possam concorrer com o que de melhor se faz na região. A relação de amizade que existe entre os seis sócios é a base de um projeto consistente, forte e com um sentido de união entre a paixão de cada um por fazer os melhores vinhos e o respeito pela terra e pela viticultura integrada. O Palato do Côa existe porque cada um dos seus intervenientes gosta de desfrutar dos bons momentos da vida e quer partilhar essas experiências com seus consumidores.