O título de Visconde de Vila Nova de Cerveira foi instituído por Carta de D. Afonso V de Portugal de 4 de Março de 1476, a favor de D. Leonel de Lima. Esta foi a primeira vez que foi atribuído o título de Visconde em Portugal.
A vila de Vila Nova de Cerveira, no extremo Norte de Portugal, onde o Rio Minho faz fronteira com a Galiza, pertencera antes, juntamente com as vilas de Caminha e Valença, ambas também situadas às margens do Rio Minho, a D. Henrique de Meneses, 1.° Conde de Valença, Capitão das Praças de Alcácer Ceguer e Arzila, em Marrocos. Talvez devido à proximidade a Marrocos, onde viria a morrer, este em 1471 trocou o Condado Minhoto por um Condado no Algarve, no extremo Sul do Reino.
D. Leonel de Lima, desde 1464 1.° Senhor de Ponte de Lima, recebeu por ocasião do escambo de D. Henrique de Meneses o Senhorio de Vila Nova de Cerveira ainda em 1471, cinco anos anos antes de ser feito Conde. Curiosamente, a carta que o nomeia Senhor de Vila Nova de Cerveira data de 21 de Outubro de 1471, enquanto a Carta que documenta o escambo das vilas de Valença, Caminha e Vila Nova de Cerveira pelo Condado Algarvio de D. Henrique de Meneses foi dada em Sintra por D. Afonso V apenas a 12 de Novembro do mesmo ano.[1]
Em 1790 o 13.º Visconde com Grandeza de Vila Nova de Cerveira foi criado Marquês de Ponte de Lima, passando o título de Visconde de Vila Nova de Cerveira a ser usado pelos herdeiros presuntivos dos Marqueses.