En el año de 1999, el Señor Jesucristo inquietó el corazón de los pastores Carlos Orlando Anaya y Emperatriz de Anaya sobre la creación de una institución educativa que brindara a los niños y niñas de Bucaramanga una educación basada en los principios de Dios.  Por esta razón se creó la Fundación Educativa Beth Shalom, a la cual pertenece el colegio.

En Febrero del año 2000 el Colegio Bilingüe Beth Shalom cuyo nombre proveniente del hebreo, en español significa Casa de Paz abrió sus puertas con los grados de Preescolar Párvulos, Kinder y Transición, bajo la cobertura de la Iglesia Comunidad Cristiana de Fe y Restauración.

Año tras año se fueron incluyendo los grupos de Primaria y es así como en Noviembre del 2005, sale la Primera Promoción de la Básica Primaria.

Durante diez años, se ha visto crecer y madurar este proyecto, y con la guía del Señor Jesucristo, da pasos agigantados para llegar a convertirse en una de las mejores instituciones educativas locales, a nivel regional y nacional, reconocido por la sociedad en general.  A partir del 2008 se inicia la Secundaria con el grado Sexto. A inicios del año 2010 la institución establece una alianza estratégica con Beth Shalom Gimnasio Campestre de Bogotá asumiendo un  cambio de nombre para la institución y  fortaleciendo los procesos inherentes a la misión y visión del colegio.

En 2013 llegan a las aulas del colegio quienes serán la primera promoción de Bachilleres, las primicias de muchas generaciones de líderes con visión de Reino que entregará al país, al mundo y al Reino de Dios, Beth Shalom Gimnasio Campestre.

La institución Beth Shalom Gimnasio Campestre está agradecida con el Señor Jesús que le ha permitido contribuir a la formación de niños, niñas y jóvenes que en su quehacer cotidiano y en su vida social reflejan los valores cristianos, y la filosofía impartida por la institución.