A finales del año 1965 la Conferencia anual acordó establecer una iglesia Wesleyana en la cuidad de Bogotá, y para tal fin se encargó a los Reverendos Joaquín Arias, Harris Earl para ubicar el lugar y comprar el terreno para el templo.
Al año siguiente 1966 se asigno una pareja de misioneros para encargarse de la construcción; la familia misionera esposos Franklin y Sara  Heer fueron los hermanos que se pusieron al frente de esta bonita obra. El acuerdo fue que la iglesia nacional pagara el terreno, y la obra misionera se encargaba de la construcción. Los dos lotes fueron adquiridos en $ 72.000 pesos y la construcción 320.000 pesos.

La iglesia fue inaugurada y dedicada al Señor el día 9 de julio de 1967. Aunque el temple fue dedicado en esta fecha, solo hasta en mayo 26 de 1968 se bautizaron los primeros 6 hermanos, y el día 6 de agosto de 1968 se organizó la congregación como una Iglesia Wesleyana con 14 miembros en plena comunión y 7 miembros juveniles.
Los esposos Blandón, Humberto y Francelin fueron los primero colaboradores como maestros y predicadores en la naciente iglesia. El primer pastor nombrado por la conferencia fue el Rvdo. Joaquín Arias y su esposa Guillermina; ellos pastorearon la iglesia el año 1968 y mitad del año 1969; el Rvdo. Joaquín viajo a los EE.UU. y la iglesia quedó bajo el liderazgo del hermano Gildardo Restrepo.