Die heutige Gemeinde wurde in der Regierungszeit D.Afonsos III. geschaffen, Mitte des 13. Jahrhunderts und im Zuge der Besiedlungspolitik nach Abschluss der Reconquista. Vidigueira wurde zuerst im Jahr 1255 dokumentarisch erwähnt, als noch unbedeutender Ort. Das Gebiet wurde 1385 dem Ritter Nuno Álvares Pereira vermacht, in Anerkennung seiner Verdienste um die Unabhängigkeit des Königreich Portugals in der Revolution von 1383. Unter der Regentschaft D.Manuels I. fiel das Gebiet zurück an die Krone. 1519erhielt Vidigueira erste Stadtrechte, und Vasco da Gama wurde Graf von Vidigueira ("Primeiro Conde da Vidigueira").