El Colegio La Gaitana fue fundado en 1994 y creado por acuerdo 02 de 1996 del Concejo de Bogotá. Comenzó labores en el salón comunal del barrio, ofreciendo educación de sexto grado a noveno en las jornadas mañana y tarde, luego funcionó en casetas prefabricadas en un lote que formaba parte del parque del barrio. En el año 2000 se construyen las instalaciones actuales, y en ese tiempo, el colegio participa en un proyecto de educación media por convenio interinstitucional liderado por la SED. En el proyecto participaban varios colegios de la localidad de Suba y se caracterizaba porque La Gaitana albergaba a los jóvenes de los colegios Toscana, Tibabuyes Universal, Nueva Gaitana y Gaitana. En las mencionadas instituciones, los jóvenes terminaban hasta grado noveno.