Palabra Viviente Matamoros nace a partir de una palabra dada por el Pastor José Palma a través de la radio. Esta palabra decía que si podían juntarse 10 personas, abrirían una iglesia en esta ciudad.

DIOS obró en la vida de 10 personas en la ciudad de Matamoros y la obra fue comenzada. Entre estas personas estaba el actual Pastor José G. Garza y su familia. El primer servicio ocurrió el 2 de octubre de 2003.

Al principio fue muy difícil, porque se reunían en lugares rentados, salones y estancias; después en un terreno donado por la misma familia pastoral y con una carpa improvisada.

Posteriormente, y después de algunos años de reunirse de esta manera, empezaron la construcción del Templo el 26 de mayo de 2010 y se terminó la obra en enero de 2011.

Al día de hoy se celebran cultos familiares, servicios de oración, damas, jóvenes y varones. Entre muchas otras actividades.