Las fundadoras de lo que es hoy la Institución Las Gaviotas ( Antiguamente Fe y Alegría las Gaviotas) fueron las Señoras Transito Hernandez y Martha Gutierrez, estudiantes de la facultad de Trabajo Social de la Universidad de Cartagena, quienes en las actividades propias de su labor profesional en los barrios República de Venezuela y Chiquinquira, zona donde fueron ubicados los antiguos moradores del sector de Chambacu, ven la imperiosa necesidad de brindar a los moradores de este sector de la ciudad de Cartagena, oportunidades de mejoramiento a su calidad de vida desde la educación, que en primera instancia fue informal, luego para adultos reuniendo a miembros de la comunidad de edades diversas pero con necesidades de aprender.

La Institución nació como el " Centro de Capacitación Cartagena de Indias", el cual transcurrido un tiempo, obtuvo prestigio en la ciudad por la calidad de los programas de educación formal y no formal y por ser el epicentro cultural y social de los barrios circunvecinos; con una planta docente y administrativa nombrada por el Gobierno que le permitía cumplir responsablemente sus funciones.

La Institución nació como el " Centro de Capacitación Cartagena de Indias", el cual transcurrido un tiempo, obtuvo prestigio en la ciudad por la calidad de los programas de educación formal y no formal y por ser el epicentro cultural y social de los barrios circunvecinos; con una planta docente y administrativa nombrada por el Gobierno que le permitía cumplir responsablemente sus funciones.

Mas tarde las fundadoras al conocer el ideario del Movimiento Internacional Fe y Alegría y deseosas que la obra tuviera sostenibilidad a largo plazo y continuara prestando sus servicios y extendiéndose a la comunidad cartagenera, proponen al entonces Director del Movimiento Fe y Alegría en Colombia , Sacerdote Guillermo Velez, donarle este centro. La propuesta fue aceptada y legalizada mediante escritura publica No. 1532 de 1979

Decreto No. 0166 del 22 de Febrero de 1972, con el cual se crea el Centro de Capacitaron Cartagena de Indias, con el grado de preescolar.

Decreto 384 del 21 de Abril de 1975, mediante el cual se obtiene licencia de iniciación de labores para los grados de 1° a 5° de Básica primaria.
Decreto No. 70 de 1988 con el cual se obtiene la licencia de funcionamiento para la Básica Secundaria
Resolución No. 2321 del 28 de Octubre de 1993, con la cual se obtiene la aprobación de la Básica Secundaria y el colegio es denominado " Centro Educativo Fe y Alegría Las Gaviotas.
Resolución 0944 del 8 de Julio de 2002, con la cual se fusionan los establecimientos educativos Concentración Educativa Fe y Alegría las Gaviotas, Escuela Moisés Gossain Ljud y Jardín Infantil Niño Jesus, constituyendose la INSTITUCIÓN EDUCATIVA FE Y ALEGRÍA LAS GAVIOTAS.