Las primeras referencias a la villa actual datan del siglo VI, del concilio celebrado en Lugo, donde se la cita como el Undecimus comitatus Montenegrinus dicitur4 . Se alude a la villa de Santa María de Montenegro bajo la protección de la familia del mismo nombre. En el siglo VIII la villa sufrió un incendio que la destruyó completamente.
Posteriormente en el siglo XII aparece referida con el nombre de Vilarente 6 . El coto de Vilarente se dividió en el año 1128 entre el Prelado y don Rodrigo Velaz, Conde de Montenegro.
Se cree que el primitivo castillo fue levantado en el siglo XIII por un tal Rodrigo Sánchez, aunque existen menciones anteriores, en torno al siglo XI, a una fortaleza sita en el lugar. Dicha fortaleza era feudo de don Fernán Ruiz de Castro, señor de Lemos, pero al parecer fue donada por el rey Sancho IV y su esposa Maria de Molina al infante don Felipe. Dicha donación supuso un enfrentamiento entre el de Lemos y el Infante, que acabó con la muerte de don Fernán Ruiz en un duelo celebrado en Monforte.
A principios del siglo XIV la villa era señorío de don Fernando Ruíz de Castro hasta que, en 1364, el rey Pedro I hizo donación de ella a Fernán Pérez de Andrade, apodado O Boo. Desde entonces la villa aparece íntimamente ligada a la dinastía Andrade. Le sucede su hermano don Pedro Pérez de Andrade y el hijo de este, don Nuño Freyre de Andrade. Su conducta y trato cruel promovió que se hiciese contra él la primera revolución irmandiña, en 1431, en la que destruyeron muchas de sus propiedades y varias fortalezas, entre ellas el primitivo castillo de Villalba. Derrotados los plebeyos en la batalla de Puentedeume, fueron ahorcados muchos de ellos y los demás obligados a restaurar a su costa los desperfectos causados en los castillos, quedando todos ellos de nuevos sometidos y tratados con mayor dureza que antes de la sublevación.
En 1442 otro Fernán Pérez de Andrade obtuvo la confirmación del señorío por parte del rey Juan II. En el año 1467, el año de la segunda y verdadera Revuelta Irmandiña, Alfonso de Lanzós, Pedro de Osorio y Diego de Lemos dirigieron un auténtico ejército popular que acabó con todas las fortificaciones de los Andrade, con excepción de la de Moeche, en Pontedeume, e hicieron huir a este Fernán Pérez de Andrade, llamado O Mozo.
En 1486 Diego de Andrade es nombrado Conde de Villalba por los Reyes Católicos. Su hijo Fernando de Andrade e Pérez das Mariñas ostentó los títulos de Señor de Puentedeume, Ferrol y Villalba, segundo Conde de Villalba y primer Conde de Andrade, por designación real7 . su hija, doña Teresa de Andrade de Ulloa y Zúñiga, Condesa de Villalba, casó con don Fernán Ruiz de Castro, primer marqués de Sarria. Por razón de este matrimonio la villa de Villalba y todas las demás que constituían los estados de Andrade, se incorporaron a la casa de Lemos, que los poseyó hasta principios del siglo XIX. Después el condado de Villalba pasó a la casa de Berwick y Alba, donde actualmente radica8 .
La historia de Villalba tuvo un tranquilo discurrir durante los siglos XVI y XVII. La introducción del maíz de América produjo una mejora en la situación económica de la hidalguía de la zona, lo que se tradujo en la aparición de algunas suntuosas casas hidalgas en los alrededores. Durante el siglo XIX Villalba también sufrió las consecuenicas de la Invasión Francesa y la primera guerra carlista. Ya en el siglo XX la villa fue el centro de una intensa actividad intelectual y cultural.
