Se piensa que la primera población de Vinhais se construyó en la margen derecha del río Tuela, más al norte del sitio actual, en los que hoy se denominan monte da Vidueira y Serra da Coroa.