Entre los años 1983-84 los pastores John y Jane Firt viajaron frecuentemente a Cartagena dando apertura en el barrio Bocagrande a un pequeño grupo de oración que en cada uno de sus viajes fue en constante crecimiento. Acompañados de algunos líderes de la ICCC Castellana, como el Coronel de la armada nacional, Alfredo López y su esposa Ruby Yunez con quienes vieron nacer la ICCC de Cartagena.
El primer pastor fue un español llamado José Antonio Díaz quien fue reemplazado un año más tarde por los pastores Bogotanos Omar Dávila y su esposa Bertha Rodríguez, bajo cuyo ministerio la iglesia creció y floreció, estableciendo 3 servicios muy nutridos. Luego de varios años fue el Pastor Arturo Andrade y su Esposa Estelita quienes vinieron a la ICCC de Cartagena consolidándola como una iglesia con liderazgo en proyeccion, Luego fueron reemplazados por los pastores Gonzalo infante y su esposa Adriana Perdomo. Durante este periodo estuvieron como pastores ayudantes Camilo Flores y su esposa Diana Salina. En esta época la iglesia se haría muy fuerte en evangelismo, visitación y la apertura de iglesias en casa.