El Pastor E.W Trummer hizo su primer viaje a Colombia y llego a Barranquilla en el mes de abril de 1.921. En ese mismo año el Señor Antonio Redondo procedente de la Iglesia Presbiteriana, recibió sin saber de quién, un paquete de Publicaciones Adventistas. El hermano Antonio Redondo inicio evangelizando a los miembros de su iglesia formando un grupo de ocho personas que a su vez proclamaban el men
saje a cuantos podían. En el año de 1.924 la familia Escandón comenzó a interesarse en el evangelio y aunque murió tiempo después sus hijos siguieron el camino y se prepararon en el colegio adventista. En 1.925 llegaron a Barranquilla los esposos Brower, el trabajaba como colportor y la Señora como obrera bíblica. Poco a poco se unieron otros al colportaje, la Agencia del colportaje no daba abasto para atender los pedidos. Muy pronto se pensó en adquirir una propiedad, por lo tanto, la Asociación General compro un lote de terreno, en donde se compro un edificio de dos pisos, y allí se levanto un edificio de dos pisos, que sirvió la parte alta para la iglesia y la parte de abajo para las oficinas y la escuela, este edificio se inauguro en 1.930. En 1.945 en la presidencia del Pr. Eugenio Plata se inicio la primera iglesia en Barranquilla en la Misión con 100 miembros y en el barrio Rebolo, también con un buen número de miembros, en ese mismo año funcionaba un programa radial “ La Hora Adventista, dirigido en directo por el pastor Gilberto Bustamante con una duración de una hora. Durante 1.950 – 1.980 Se construyo el templo Central de Barranquilla, en donde hoy funciona la Asociación y contaba con 150 miembros. En el año 1992 se cambia la razón social de Misión Colombiana del Atlántico por Asociación de la Costa Atlántica, en 1993 se entrega a la naciente Misión Centro Occidental con sede en Medellín todo el territorio de Urabá y Caucásia, en el año 2003, se entregan los departamentos de Bolívar, Sucre y Córdoba para constituir la región del Caribe Colombiano y hoy ambos campos son Asociaciones
El 20 de enero de 2.008 La Misión de la Costa Atlántica cambio su status a Asociación de la Costa Atlántica y por la gracia de Dios la obra no se detiene y para gloria de Dios hay nuevas iglesias organizadas y el campo va en progreso Evangelístico.