Torre de Moncorvo teria nascido de uma antiga vila medieval chamada Vila Velha de Santa Cruz da Vilariça. Segundo a tradição, os moradores mudaram-se para o local atual para escapar das formigas na vila antiga. A cidade cresceu em torno da casa de um homem chamado Mendo, que tinha uma torre com um corvo, originando o nome "Torre de Moncorvo".