La Iglesia Metodista Colombiana se instaura formalmente en nuestro país en el año 1996. Este inicio ocurre en dos lugares: Bogotá y Calarcá. Su incursión en la Capital, se dio a través de una iniciativa de CIEMAL, proponiendo a Colombia como campo misionero. Los Obispos de Cuba, México y un misionero de Brasil juntaron sus fuerzas para establecer la Obra.
La iglesia en Bogotá se establece en el barrio Juan XXIII, sobre los cerros orientales y se ha convertido en la parroquia del sector, donde creyentes y no creyentes pueden reunirse para también realizar actividades comunitarias y de interés general.
La iglesia Colombiana Metodista Colombiana es liderada por el Obispo Juan Alberto y la Iglesia de Bogotá está bajo el cuidado del Pastor Oscar Fernando Quevedo y la junta directiva.