L’histoire de Villalba remonte à l’époque médiévale. Elle est célèbre pour sa tour des Andrade, un donjon du XIVe siècle aujourd’hui transformé en Parador national. La famille des Andrade fut une lignée seigneuriale influente en Galice, et leur empreinte est toujours visible dans la ville.
La ville est un centre important pour la culture galicienne. Elle a vu naître de grands écrivains comme Manuel María, poète emblématique de la langue galicienne. Un musée lui est d’ailleurs consacré. Villalba abrite également de nombreuses traditions populaires, comme la Festa do Capón, une fête gastronomique très réputée.
On y retrouve également les coutumes religieuses typiques de Galice, avec des processions, des pèlerinages et des fêtes patronales organisées tout au long de l’année. L’identité galicienne y est profondément vivante : langue, musique (gaita), danse et costume traditionnels y sont régulièrement mis à l’honneur.