A mediados del mes de enero de 1952 en la casa de la familia Estupiñán, ubicada en el barrio La Concordia de la ciudad de San Cristóbal Estado Táchira, se comenzaron a congregar un grupo de personas (aproximadamente seis 6), las cuales se reunían bajo la dirección del Hermano Obdulio Estupiñán. En virtud de la necesidad que tenían de recibir ayuda espiritual y además en su intención de fundar una iglesia grande, fuerte y bien establecida, decidieron enviar cartas a más de veinte (20) lugares del mundo, a diferentes misiones e iglesias bien establecidas, incluyendo una carta a la Misión Cuadrangular.
En la respuesta a esta carta los hermanos de la Misión Cuadrangular ofrecían toda la ayuda necesaria y el total respaldo a las peticiones hechas por encargados de la obra; a principios de 1953 arrivaron a nuestro país el Dr. Mister y José Kannap, quienes fueron enviados a hablar con las personas encargadas, además de investigar todo lo referente a la obra comenzada y los planes futuros. Ellos regresaron a su país no sin antes comprometerse en ayudar a estos hermanos. Por esta razón enviaron al Reverendo José Silva, y posteriormente al hermano Nelson Eslava. La primera pareja enviada por la iglesia Cuadrangular a Venezuela fueron los Hnos. Tolle, quienes permanecieron aquí por espacio de cuatro (4) meses
En 1956 llegan al país los hermanos Edgar y Darlene Coombs quienes se ganaron el cariño de la iglesia e hicieron un trabajo muy importante ya que adoctrinaron la congregación además implementaron planes de evangelismo y otras actividades, durante su ministerio se fundaron en la ciudad de San Cristóbal, Estado Táchira las iglesias de: La Concordia, Puente Real, y Unidad Vecinal, dejando a cada una de estas con sus locales propios, también plantaron la Iglesia Cuadrangular de San Antonio del Táchira (que luego desapareció). Dieron inicio al programa radial "La Hora Cuadrangular" por radio frontera. En el año 1966 los hermanos Coombs dejaron el país.
En 1965 llego a nuestro país la hermana Dorothy Buck quien fundo el Instituto Bíblico Cuadrangular en la Iglesia de La Concordia.
En 1966 vienen por un año a Venezuela los esposos Espeseth, quienes dieron inicio a la iglesia en Táriba, siendo reemplazados por Roberto y Alva de Aguirre quienes dan paso a la extensión de la iglesia fuera del estado Táchira a través de numerosas campañas evengelísticas, se destaca la fundación de nuevas iglesias en Maracaibo, El Chivo, Nueva Bolivia, Aguas Calientes, Santa Bárbara del Zulia, Ferrero Tamayo, por medio del trabajo de Hugo Acero, además de Capacho y numerosas congregaciones en los llanos.
En 1972 llegan los hermanos Jhonson quienes fueron los fundadores de la iglesia cuadrangular en Argentina.
En 1973 llega el misionero Lorenzo Edwards en cuya gestion en 1974 perdemos varias iglesias de los Llanos y la congregacion de la Unidad Vecinal en esta division se da origen a la organizacion Retorno de Cristo, el misionero Edwards muda la sede nacional de San Cristóbal a la ciudad de Caracas.
En 1977 recibimos a los hermanos Gary y Lesly Royer que venian de Brasil ellos adquieren en 1988 la actual sede en la ciudad de Maracay
Desde Mayo de 1990 hasta Julio 1994 los hermanos David y Nancy Stone quienes además de misioneros fueron los primeros directores nacional de Educación Cristiana. Con ellos se inició el Instituto Bíblico en la ciudad de Maracay y en la ciudad de Barquisimeto.
En 1999 la Misión Internacional envia como misionero zonal para Venezuela, Colombia y Ecuador al hermano Denny Truett.
Luego estuvo con nosotros el misionero Jhonathan Hall quien siempre estuvo dispuesto a compartir con el cuerpo pastoral.
Desde su salida y hasta la presente ha estado con nosotros el hermano Paul Otremba con el cual hemos contado siempre en nuestros eventos donde nos ha motivado a la expansión y el crecimiento de la iglesia aún más allá de nuestras fronteras.
Un paso importante sucedió en Enero de 1989 cuando el pastor Elías Puentes fue elegido en la convención para ser presidente nacional para un periodo de 5 años.
Le sucedió en Enero de 1994 el pastor Miguel Castellanos y a partir de julio del mismo año el pastor Adolfo Mendoza quien fue legitimado en la convención de 1995 hasta Enero del año 2000 este año el pastor Mendoza fue reelegido para un nuevo periodo de 4 años hasta febrero del 2008 teniendo así 13 años de trayectoria como presidente de la Federación Cuadrangular. En este tiempo realizó la construcción de las instalaciones donde actualmente funcionan las oficinas nacionales, creó el Departamento de Misiones, apoyó la ampliación del Departamento de Educación Cristiana, organizó la Federación en sus asuntos legales, logró dar beneficios a los pastores creando los fondos de prestaciones, seguro de vida y accidente, amplió la Federación a diez regiones.
En febrero del 2008 fue electo presidente el pastor José Libardo Sandoval Guerrero hasta Enero 2013 donde fue reelegido en la convención para un periodo de 4 años el cual se está desarrollando en la actualidad. En este tiempo la Federación ha sido impulsada a la plantación y el crecimiento, hoy contamos con más de cien iglesias constituidas y más de 100 iglesias en proceso de constitución, el país ha sido organizado en distritos, regiones, y zonas, dirigidos por los coordinadores distritales que además son miembros de la junta nacional.
La Federación durante la presidencia del Pastor Sandoval ha tenido un crecimiento muy significativo y un empoderamiento al liderazgo para la plantación de iglesias, esto se ha notado en nuestro eventos nacionales donde nos congregamos miles de personas para honrar al Señor, ejemplo de ellos es el congreso nacional de mujeres que lideriza la Pastora Cirle de Sandoval, cerca de 2000 mujeres se reúnen cada año para celebrar juntas el nombre del Señor.
También en este tiempo se ha fortalecido el Departamento de Misiones haciendo un trabajo notorio en cada distrito apoyando y motivando a los jóvenes a impulsar la plantación de iglesias, trabajando de una manera coordinada y siguiendo la visión de la Federación Cuadrangular de Venezuela; este departamento es coordinado por el Pastor Miguel Ángel Cruz quien además ha apoyado de una manera significativa el resurgir de los campamentos nacionales para jóvenes cuadrangulares, estando hoy esa responsabilidad en manos del Pastor Rubén Vilchez.
El pastor José Libardo Sandoval está apoyando el avance del Departamento de Educación Cristiana que liderizado por el pastor José Cevallos se ha destacado en los últimos años en la preparación del cuerpo pastoral para hacerlos más efectivos en la tarea encomendada, hoy el departamento cuenta con un seminario teológico y 20 extensiones en el territorio nacional.