En el año 1975 nuestro liceo comienza a funcionar en una casa habitación de dos pisos ubicada en la Rambla O'Higgins entre Michigan y Estrázulas frente a la conocida "Pantalla de cine" ubicada en la playa.

En marzo de 1984 pasa a funcionar en el edificio actual, construido en Predio Municipal cedido al Consejo de Educación Secundaria por Decreto Junta Departamental N° 11898-15/11/60, Resolución IMM N° 50558-22/08/58; junto al liceo N° 10 "Dr. Carlos Vaz Ferreira". Dos meses después Liceo Nro. 10 se traslada a Mataojo esq. Av. Italia.

También en 1984 se coloca una placa en homenaje al Dr. Luis Alberto de Herrera, denominación de este centro educativo. Dicha figura fue un político, periodista e historiador uruguayo de destacada actuación en su país durante la primera mitad del siglo XX; nació en 1873 y falleció en 1959.

Luis Alberto de Herrera (1873-1959) fue un político, periodista e historiador uruguayo, principal líder del Partido Nacional durante más de 50 años.