La historia del Sena en las islas se remonta a 1976 a la víspera de la época decembrina, cuando un suceso trágico marco la historia de San Andrés y providencia, El naufragio de la motonave “Betty Be” comandada por el Capitán Oreste Howard. Este accidente marítimo significo el despertar de la comunidad isleña, quien solicito al Gobierno Nacional, presidido en ese momento por Alfonso López Michelsen
, más presencia en las islas, atención y mejoras en el transporte y la seguridad marítima. Este hecho permitió la llegada a las islas del SENA, iniciando actividades en San Andrés y Providencia como una Unidad Geográfica adscrita a la regional Bolívar-Sucre el 15 de Marzo de 1977. Las primeras clases se dictaron en una pequeña vivienda en el sector de San Luis, propiedad del señor Jones Corpus, en donde se impartía formación en las áreas agricultura, ganadería y modistería. Años más tarde, el SENA se traslada a la avenida 20 de Julio, e inicia formación complementaria (cursos cortos) en el sub sector de servicios, con dependencia de las regionales Bolívar y Bogotá. En el año de 1981, la seccional fue adscrita definitivamente a la regional Bogotá – Cundinamarca y cuatro años mas tarde, es decir 1985, el SENA en las islas inaugura la emblemática sede en la Avenida Francisco Newball y se constituye como una Unidad Geográfica denominada Centro Multi Sectorial del Caribe. La gran transformación del SENA en el Departamento se realiza, con la categorización a Regional San Andrés y Providencia y la creación del Centro de Formación Turística Gente de Mar y Servicios, en el año 2004. Uno de los avances más importantes de la Regional se evidencia en el 2006, año en el que la regional se proyecta para el país y el mundo entero, presentando una iniciativa para la enseñanza del idioma Ingles a través de las tecnologías de la Información. Actualmente la Regional San András lidera el numero de tutores virtuales del Programa de Bilingüismo, a través del cual se enseña Ingles a Colombianos residentes en Colombia y al rededor del mundo, razón por la cual se constituye en uno de los logros y avances más importantes del SENA en nuestra Región.