El guajiro Armando L. Fuentes, siendo Gobernador del Departamento del Magdalena, creó el Liceo Nacional Almirante Padilla, con sede en Riohacha, mediante Decreto No. 99 de febrero de 1943. A finales del mes de marzo del mismo año, el plantel abrió las puertas a su primera sede ubicada en la calle 5ª. No. 7 - 08 para recibir 43 alumnos, quienes junto al primer rector Heriberto Castañeda, José Jimeno Vega, Vicerector, José Eduardo Deluque, profesor de curso de primer año y Víctor Annichiarico, profesor de 2do. Año, iniciaron la historia del primer centro educativo de la Guajira.

Los estudiantes que integraron el primer año fueron los siguientes : Abrahan Abuchaibe, José Abuchaibe, Euclides Bermúdez, Tomás Barliza, Emilio Brugés, Anibal Brito, Manuel Castro, Carlos Cotes, Denzil Escolar, Euniades Fajardo, Hernando Gómez, Manuel Gómez, Gonzálo Pinedo, Wilson Pimienta, Lamberto Pérez, Angel Quintana, Eugenio Ricciulli, Rafael Rivadeneira, Oscar Romero y Orlando Romero. El segundo año lo conformaron: Eduardo Abuchaibe, Hernando Barliza, Ricardo Celedón, Moises Cúrvelo, Antonio Frías, Nefer Fuminaya, Alfonso Gómez, Juan Herrera, Enrique Henríquez, Miguel López, Marcos Pérez, Víctor Pinedo, Luis Quintero, Enrique Romero y Roque Hernández Valverde.

Tres meses después de la creación del Liceo Nacional Almirante Padilla, el plantel fue elevado a la categoría departamental, mediante Ordenanza No. 062 de junio 14 de 1943 emanada de la Honorable Asamblea Departamental.