Somos una iglesia Cristiana, Evangélica, Pentecostés, nacida en el corazón de Brownsville, Texas, gracias a la visión de Dios dada a nuestro pastor Pedro Medina Sánchez, procedente del Sendero de la Cruz en Matamoros Tamaulipas, México. El día 12 de Diciembre del año 1988, dio inicio esta visión. El Centro Cívico de la Ciudad de Brownsville, Texas, fue testigo de las primeras reuniones celebradas
en la fundación de la nueva Iglesia Restauración y Poder, por tres meses consecutivos se celebraron cultos todos los lunes por la tarde. En el mes de Abril de 1989, se empezó a hacer cultos los días lunes y jueves. El crecimiento de la nueva Iglesia, y el poder del Espíritu Santo para sanar enfermos; permitió que algunas reuniones se celebraran en el Salón de los veteranos de la calle Paredes Lane. En otras ocasiones también fue necesario reunirnos en el Salón del Parque Ringgold y en una cafetería de la Escuela González. En el año de 1992, Dios permitió que se adquiriera la propiedad actual de 10 acres, instalándose una carpa para 300 personas. Allí pudimos ver La Gloria de Dios manifestada en este tabernáculo, teniendo cada día más actividades espirituales.