Fue inaugurado en el año 1992 y tomó el nombre de la población, Centro penitenciario de Villabona, a pesar de no ser el núcleo de población más cercano, que es Tabladiello.