Al llegar a 60 años de historia al servicio de la formación académica, como uno de los colegios líderes en calidad educativa en Sincelejo, la Institución Educativa Antonio Lenis cuenta con 2.581 estudiantes (según Simat), y 95 docentes, distribuidos en tres sedes educativas.

La Institución Educativa Antonio Lenis nació en 1.963 cuando Sincelejo era parte del departamento de Bolívar.
Fueron sus impulsores Rafael Vergara Támara, Nicanor Manotas López, quienes ocuparon posiciones destacadas en el ámbito nacional, y Martín Alonso Pinzón, gobernador, secretario de Obras Públicas y de Educación de Bolívar.
El 14 de febrero de 1.963 se aprobó la proposición del secretario de Obras Públicas, Nicanor Manotas que dice: "Destínese el edificio que el gobierno departamental compró al señor Jesús Torres Delgado para establecer un colegio de segunda enseñanza que se llamará Escuela de Bachillerato “Antonio María Lenis".
En el Decreto 0178 de 1963 fue creando el Colegio Departamental de Bachillerato “Antonio Lenis”, que hoy continúan labores en su primera sede, un antiguo teatro, frente a la Plaza de Majagual.

El nombre
El nombre fue en honor al maestro y escritor payanés Antonio Lenis (1868–1954), intelectual, escritor de la novela “Selvas y Pampas” (1911), quien se dedicó a la formación.

Primeros profesores
En el mismo decreto fueron nombrados los profesores de tiempo completo: Primitivo Medina Licona, quien después ocupó la rectoría hasta el 20 de enero de 1.986 así mismo, Pedro Ortega González quien fue profesor de la institución hasta su jubilación.
Para completar la nómina fueron nombrados los catedráticos: Emiro Díaz Vergara, Guido Buelvas Arrieta, Manuel Lozano Ortiz y Efraín Acosta. Fue encargado para la organización y funcionamiento del plantel al docente cartagenero e inspector departamental Santiago Caballero Paternina (q.e.p.d).
La primera secretaria fue María Ramona Herrera De Alviz (q.e.p.d) esposa de quien fuera docente de la institución, Alberto Marino Alviz.
Fueron nombrados Lisandro Pastor (q.e.p.d) como portero, Sara Salón Oviedo (q.e.p.d) aseadora, Marcos Flórez mensajero, Israel Guzmán como celador, también fallecido.
Las clases se iniciaron el 6 de marzo de 1.963 con 60 alumnos en los grupos de bachillerato 1º "A" y 1º "B".
El colegio perteneció a Bolívar hasta febrero de 1.967. Al darse la creación del departamento de Sucre (Ley 47 de agosto 1.966), la institución, sus profesores y empleados fueron incorporados al nuevo departamento (Decreto 002 de marzo de 1.967).

Doce rectores
En sus 60 años la institución ha tenido 12 rectores:

Santiago Caballero Paternina.

Antonio Córdoba Reyes.

José Elías Cury Lambraño

Alfredo Rua Bolaños.

Carlos Prada Bourdet.

Arturo Seba Rodríguez.

Ismael Santis Flórez.

Rafael Mercado González.

Primitivo Medina Licona.

Fernando González Bilbao.

Hugo Paternina Ruíz.

Ubaldo Buelvas Solorzano (Actual rector).

Primera promoción
En 1968 se graduó el primer grupo de 18 bachilleres del Antonio Lenis.
Servio Tulio Ríos Sierra.

Nel Dario Lara Romero,(q.e.p.d.).

Alvaro del Valle.

Luciano Ruiz.

Isaac Hernández.

Santiago Ruiz.

Luis Meza,(q.e.p.d.).

Norma Collante.

Mariano Salgado.

Manuel Revollo.

Aurelio Monterroza.

Jaime Díaz.

Gregorio González.

Edgardo Támara.

Germán Montes.

Ciro Peñate.

Abel Ríos.

Álvaro Peña.