Así comenzó nuestra historia...
El Consejo Nacional de educación, en sesión del 3 de junio de 1936 autoriza la celebración de un contrato de locación por el edificio que el Sr. Juan Podestá ofrece construir en la calle Morón 4460, con destino a una nueva Escuela del distrito escolar 18. El nuevo edificio se entrega el 20 de noviembre de 1936.
La escuela comienza a funcionar en marzo de 1937 y se inaugura oficialmente el 24 de setiembre de 1947. Abarca una superficie de 1510 m cuadrados, posee ocho aulas espaciosas, biblioteca, dirección, vivienda para el casero, patios cubierto y descubierto y arbolado jardín.
Su primera directora es la Srta. Amalia Luisa Aragone.
El 6 de julio de 1937 se funda la Asociación Cooperadora "Pro Infancia Feliz". El 8 de julio de 1942, la Asociación de Ex-alumnos "Siempre Adelante". El 25 de Julio de 1960 se crea el Jardín de Infantes.
El 22 de octubre de 1966, el Consejo Nacional de Educación impone el nombre "Portugal" a la Escuela.
En octubre de 1976, como todas las Escuelas que funcionan en Capital Federal, es transferida a la municipalidad de la Ciudad de Buenos Aires.
El 9 de marzo de 1981 se habilita el nuevo edificio en Gualeguaychú y Avellaneda. Cuenta con catorce aulas primarias, cuatro salas de jardín de infantes, biblioteca, laboratorio, sala de computación, sala de música, secretaría, cocina, comedor, vivienda para el casero, amplias dependencias sanitarias, sala de máquinas, depósitos, salones de usos múltiples, patios-taller y espaciosos patios descubiertos.
En San Nicolás 588 funcionaba la Escuela Nº 10 "Dr Alfredo Colmo" del Distrito Esco1ar Nº 12 que es desactivada en esa misma fecha. Su personal y alumnado se incorpora al nuevo establecimiento, quedando vacante el nombre de su su patrono. En consideración a la relevancia que aquilató el quehacer ciudadano del Dr. Colmo, el Concejo Deliberante sanciona la ordenanza por la cual autoriza la imposición del nombre del destacado jurisconsulto a la biblioteca de la escuela Nº 23.
En horario vespertino, Funciona un "Centro de Educación para todos" al que asisten adolescentes y adultos.