Dès l’antiquité, le site de Vic-en-Bigorre est occupé par les Bigerriones (peuple aquitain qui donna son nom à la Bigorre), puis par les Romains à partir de 50 av JC. Le Vicus (petite agglomération en latin) était le lieu de vie dépendant du Castrum Bigorra (fortification située dans le village actuel de Saint-Lézer).
Durant le Moyen Âge, et jusqu’au Xème siècle, de nombreux Comtes de Bigorre séjournent à Vic, qui est alors l’une des villes les plus importantes de Bigorre. En 1151, Vic est érigée en commune, puis est fortifiée au début du XIIIème siècle par Pierre de Marsan (vicomte de Marsan, et comte de Bigorre à l'origine de la fondation de Mont-de-Marsan), sur le même modèle que Tarbes, Rabastens-de-Bigorre ou Maubourguet. Vic était très peuplée à cette époque puisqu’on compte à cette période environ 2000 habitants.
Au XVIIème siècle, la ville prospère grâce à l’agriculture, et de nombreux bâtiments sont construits, notamment des hôtels particuliers, un hôpital civil ainsi qu’un couvent. Plusieurs de ses bâtiments sont toujours visibles aujourd’hui.