Территория Côa была заселена задолго до появления городов: открытые скальные панели сохранили изображения животных и знаков, созданные в палеолите. Позднее долина использовалась земледельцами, пастухами и торговыми путями, а реки Côa и Douro служили естественными ориентирами. Современная Вила-Нова-ди-Фош-Коа выросла как административный и сельскохозяйственный центр восточного Дору, среди виноградников, оливковых рощ и сланцевых склонов. В XX веке археологические находки получили новое значение: обнаружение масштабного открытого искусства вызвало научные и общественные споры о сохранении долины, а в 1990-е годы начались систематические исследования и создание Parque Arqueológico do Vale do Côa. Museu do Côa открылся 30 июля 2010 года как место интерпретации гравировок и региона. Археологический парк Côa вошёл в список Всемирного наследия UNESCO в 1998 году, а Alto Douro Vinhateiro - в 2001 году, закрепив международный статус этих ландшафтов. Passadiços do Côa стали более поздним способом связать музей с речной террасой, железной дорогой и видом на место слияния рек. Сегодня город живёт между винодельческой экономикой, сельскими приходами и культурным туризмом. Его прошлое лучше читать не только по датам, но и по маршруту: от сланцевой стены и речной долины через музей к современному городу.