La verdadera iglesia del Nuevo Testamento fue fundada por nuestro Señor Jesucristo. Después de que Pedro hizo su histórica confesión de fe, "Tú eres el Cristo, el Hijo del Dios vivo" (Mateo 16: 16), Jesús declaró: "Y yo te digo, que tú eres Pedro, y sobre esta roca edificaré mi iglesia, y las puertas del infierno no prevalecerán contra ella "(Mateo 16: 18). Jesús es el fundador y constructor de la Iglesia. La "roca" sobre la que Jesús construyera su Iglesia no era Pedro, la palabra griega petros, significa una simple piedra o grava. Era sobre el mismo Jesús y conforme a la confesión de fe de Pedro sobre su divina filiación. La "roca" proviene de la palabra griega "petra" la prominencia de una roca o bloque inamovible. Petra ocurre dieciséis veces en el Nuevo Testamento. Se utiliza cinco veces simbólicamente para referirse a Cristo. (Mateo 16, 18, Romanos 9: 33, 1 Corintios 10: 4, dos veces, 1Pedro 2: 8.) Jesús es la única fundación de la Iglesia. (1 Corintios 3: 11.)
El hecho de que Jesús dijo: "Yo edificaré mi iglesia", muestra que antes de este tiempo la Iglesia no existía. El cuerpo de Cristo no puede funcionar hasta que Jesús se colocara como cabeza "Y sometió todas las cosas debajo de sus pies, y lo dio por cabeza sobre todas las cosas a la iglesia, la cual es su cuerpo, la plenitud de Aquel que todo lo llena en todo." (Efesios 1: 22, 23). No podía existir Iglesia hasta que Jesús la adquirió con su propia sangre. (Hechos 20: 28, Efesios 5: 25- 27.) La Iglesia no puede tener vida hasta que Cristo resucitó de los muertos para dar a ella la novedad de vida. (Colosenses 3: 1- 3.) La cabeza nació antes del cuerpo, la fundación fue echada antes de que el edificio estuviera erguido; la novia fue buscada por el novio. Así como Adán fue creado antes de que Eva fuera formada, así el ministerio de Cristo precedió la formación de la Iglesia. Aunque los hombres de fe habían vivido durante la dispensación del Antiguo Testamento (Hebreos 11), y el hecho de que los fieles de Israel van a estar en el futuro reino, la Iglesia, como cuerpo de Cristo, no existió en el Antiguo Testamento.
Jesús proveyó la base para la formación de la Iglesia en sus palabras, sus obras, su vida sin mancha, su muerte sacrificial, y su resurrección para la inmortalidad. Durante su ministerio terrenal, Jesús escogió a doce apóstoles para formar el núcleo de su Iglesia, para ser "patriarcas" del nuevo pueblo de Dios, y testigos para sí. Antes de que la Iglesia fuera formada, Jesús dio dos ordenanzas: bautismo, en su nombre (Mateo 3: 13- 16) y sus preceptos (Marcos 16: 15, 16, Mateo 28: 18-20), y la Cena del Señor (Mateo 26: 26- 29). Él definió el poder y autoridad de la Iglesia; mostró su misión y obra mundial. Él prometió que estaría con ella "hasta la consumación de las eras."
La Iglesia tuvo su origen histórico en Jerusalén en Pentecostés, la Fiesta Judía de las Semanas, en el mismo año en que Jesús fue crucificado. Cuarenta días después de su resurrección, Jesús ascendió a los cielos. Antes de su ascensión, él" ordenó que no debían partir de Jerusalén, sino esperar por la promesa del Padre, la cual, dijo él, vosotros oísteis de mí "(Hechos 1: 4, Lucas 24: 49). En obediencia a la instrucción de Cristo, los discípulos esperaron en Jerusalén hasta que Él les envió su poder, el Espíritu. (Lucas 24: 52, 53, Hechos 1: 11-14) Exaltado en el cielo y habiendo recibido el Espíritu de su Padre, Cristo envió al Espíritu a la vida de los discípulos en Jerusalén. (Hechos 2: 1-21, 33.) El Espíritu fue el medio por el cual Cristo realizó su obra en la Iglesia. Mediante este poder, la cabeza unió a los discípulos en un cuerpo, su iglesia. Él transformó sus vidas y les dio poder para realizar la obra. El sermón de Pedro para la multitud (Hechos 2: 14-36) resultó en la conversión de miles de personas en Pentecostés. (Hechos 2: 37- 41).
El Pentecostés marcó no sólo el principio de la Iglesia, el cuerpo de Cristo, sino también la fundación de la Iglesia local y visible de Jerusalén. Lucas describió la alegría fraternal de aquella primera congregación de los creyentes: "Así que, los que recibieron su palabra fueron bautizados, y se añadieron aquel día como tres mil personas. Y perseveraban en la doctrina de los apóstoles, en la comunión unos con otros, en el partimiento del pan y en las oraciones. Sobrevino temor a toda persona, y muchas maravillas y señales eran hechas por los apóstoles. Todos los que habían creído estaban juntos y tenían en común todas las cosas: vendían sus propiedades y sus bienes y lo repartían a todos según la necesidad de cada uno. Perseveraban unánimes cada día en el templo, y partiendo el pan en las casas comían juntos con alegría y sencillez de corazón, alabando a Dios y teniendo favor con todo el pueblo. Y el Señor añadía cada día a la iglesia los que habían de ser salvos." (Hechos 2: 41- 47).
Pentecostés, conocido también como Fiesta de las Semanas, era un festival anual de acción de gracias de los judíos, observado en gratitud por la plena cosecha en la primavera. (Levítico 23: 15-20). Era conocida como Pentecostés porque ocurría cincuenta días después de la Fiesta de los Primeros frutos. En este día, el pan hecho de la cosecha obtenida era mecido ante el Señor en acción de gracias. El Pentecostés era la tercera mayor fiesta religiosa anual de Israel. Las tres fiestas observadas en la primavera eran la Fiesta de Panes sin Levadura, la Fiesta de las Primicias (Primeros Frutos), y la Fiesta de las Semanas. Las tres fiestas observadas en el otoño eran la Fiesta de las Trompetas, el Día de la Expiación, y la Fiesta de los Tabernáculos. La fiesta de Panes sin Levadura conmemoraba la liberación de Israel de la esclavitud en Egipto. Era profética de Cristo, nuestro Cordero Pascual, sacrificado por nosotros. La Fiesta de las Primicias era profética de la resurrección de Cristo para la inmortalidad. Él es primicia de los que duermen en la muerte y el primero en resucitar de los muertos a la inmortalidad. La Fiesta de las Semanas señalaba a la formación de la Iglesia. El Espíritu Santo fue concedido a la Iglesia años más tarde, el mismo día en que esta fiesta anual era observada. En el Pentecostés, Israel componía una nación. En Jerusalén, en Pentecostés, la Iglesia estaba formada en el cuerpo de Cristo.
De Jerusalén, los discípulos "salieron, y predicaron por todas partes, el Señor cooperaba con ellos, y confirmaba la palabra con señales que los seguían" (Marcos 16: 20). Ellos eran testigos de Cristo "en Jerusalén, en Judea, en Samaria, y hasta los confines de la tierra" (Hechos 1: 8). Durante el primer siglo, Pedro, Pablo, y Juan fueron los tres principales líderes de la Iglesia. Hechos 1-12 describe principalmente el trabajo de Pedro en Jerusalén como una ciudad central, con el evangelio siendo anunciado primero a los judíos. Hechos 13- 28 describe principalmente el trabajo de Pablo, como Antioquía como ciudad central, y con el evangelio siendo anunciado a los gentiles en especial. Los Hechos de los Apóstoles comienzan con Pedro en Jerusalén y concluye con Pablo en Roma. Cerca del final del primer siglo, después de la muerte de Pablo, el centro de la actividad del evangelio se cambió a Éfeso, donde el apóstol Juan era el líder principal. (Apocalipsis 1- 3.) Como resultado de la obra misionera de Pablo, de los otros apóstoles, y de los primeros cristianos, las iglesias locales se establecieron en casi todos los países del mundo mediterráneo, incluyendo Siria, Egipto, Asia Menor, Grecia Italia, España , y otras.