Pasos de Fe comenzó, oficialmente, en abril de 2020.  Antes que ser independiente la gente de Pasos de Fe formó un ministerio para los Hispanos adentro de la iglesia madre, Warehouse Church de Plano.  

La gente de Pasos de Fe, juntos con su iglesia madre, decidieron que había llegado el momento de formar una iglesia independiente para poder cumplir mejor con la misión bíblica.  Fue difícil salir de bajo de la protección y la provisión de nuestra iglesia madre durante esta temporada, pero ha revelado la valentía y el carácter de la gente de la iglesia.  

Estamos comprometidos cumplir con el mandato bíblico de evangelizar y desarrollar discípulos por las enseñanzas bíblicas y por el apoyo cristiano.