La historia de la Iglesia Bíblica de Colmenar comienza cuando una familia de Colmenar Viejo (la familia Sedoski) se convierte a Cristo como resultado de la obra evangelística de la Iglesia Bautista de Parla (Madrid). Debida a la distancia larga que había entre Colmenar y Parla, el misionero David Velasquez, uno de los fundadores de la iglesia de Parla, comenzó un estudio bíblico en Colmenar, para
que esta familia pudiese invitar a sus amigos y familiares. Con el pasar del tiempo empezó a ser muy evidente que el Señor estaba abriendo puertas para la plantación de una iglesia en Colmenar con las familias Sedoski y Velasquez, ¡y así fue! El 7 de julio del 2013, la Iglesia Bíblica de Colmenar se reunió por primera vez oficialmente como iglesia. La IBC existe para glorificar a Dios, proclamando la verdad de Cristo Jesús en Colmenar y sus alrededores, y ayudando a los que creen a ser discípulos maduros de Cristo, comprometidos con llevar el evangelio hasta lo último de la tierra.