Sede da atual e da antiga freguesia com o mesmo nome, foi elevada a vila em 9 de dezembro de 2004.
Vila Franca das Naves, outrora ponto de grande importância estratégica e local obrigatório de passagem entre o Côa e o Vale do Mondego, conheceu o roubo, a destruição e a tragédia provocadas pelas guerras da Independência e da Restauração e pelas invasões francesas. Até a cólera, em 1885, resolveu atacar a freguesia, reduzindo a sua população a um terço.
Inicialmente denominada Vila Franca, topónimo que indicava uma vila cujo foral lhe admitia determinadas isenções fiscais no comércio local foi-lhe, posteriormente, acrescentado o segundo elemento toponímico, “Naves”, de origem ibérica.
A julgar pela orografia do local, crê-se que o povoamento de Vila Franca das Naves tenha acorrido em épocas bastante remotas, embora os documentos que o comprovem sejam um pouco escassos. No entanto, e analisando a localização da freguesia, rodeada por montanhas, depreende-se que nos seus altos cumes terão existido castros, provavelmente do domínio do castelo de Trancoso.
Do vasto património cultural e edificado de Vila Franca das Naves, deve-se referir a Igreja Matriz e a capela de Nossa Senhora da Boa Esperança.
As atividades económicas mais praticadas pela população local vão desde a agricultura, destacando-se nesta, a tradicional vitivinicultura, a pecuária e a panificação
Dia marcante para a esta localidade foi o 10 de agosto de 1882, quando o comboio, transportando a família real, aqui chegou pela primeira vez. E como disse o abade de Miragaia, “ali se formará com o decorrer do tempo um povoado importante”, o que veio, realmente, a acontecer.

Antiga freguesia que dista cerca de 10 km da sede do concelho, era constituída por duas aldeias: Feital, antiga sede da freguesia, situada numa encosta virada a nascente, a uma altitude média de 720 metros, e Garcia Joanes, situada a cerca de 1 km a poente de Feital, encontrando-se separadas pela crista da serra que leva o nome da freguesia e que tem uma altitude média de 790 metros e máxima de 814 metros.
Se tivermos em conta os vestígios de ocupação humana da região, que ainda se encontram bem visíveis na área da antiga freguesia, não é difícil concluir que a sua fundação é bastante remota. O castro da Feiteira, a cerca de mil metros a nascente do Feital, tem origem anterior à ocupação romana da Península Ibérica. A pouca distância, no Casal da Fonte Grande, três túmulos antropomórficos, um lagar, uma ara, duas colunas cilíndricas em granito e outros vestígios assinalam a ocupação romana do lugar.
Mesmo ao lado, encontra-se a Quinta das Eiras, desabitada há mais de 60 anos e constituída por catorze edifícios, entre habitações, estábulos e arrumos. Ainda bem conservados encontram-se um pombal de planta quadrangular, de paredes em granito, que deve ser exemplar único no País e o forno comunitário, em granito, que bastaria aquecê-lo para cozer pão ou assar um cabrito. Apesar de a maioria das paredes se encontrar em boas condições, dos telhados pouco resta.
A lenda local de que D. Rodrigo, último rei dos godos, se encontra sepultado na igreja Matriz de Feital, não tem nenhum suporte documental e as profundas transformações que a igreja sofreu ao longo dos séculos também não ajudam muito a confirmá-la; todavia, dentro dos limites da antiga freguesia, existe um local chamado D. Rodrigo.