En una cálida tarde de otoño en 1998, un grupo de personas se reunieron para platicar y orar por la formación de una iglesia en el centro de una de las ciudades de mas rápido crecimiento del país – Frisco, Texas. Dios unió a este grupo, el cual incluía al Pastor Chuck Swindoll y bendijo sus esfuerzos. Stonebriar se formo como una iglesia sin denominación. Esto significa que somos una iglesia independiente sin afiliación o gobierno de una organización denominacional. En su lugar, estamos dirigidos por un consejo de ancianos – un grupo de hombres que asisten a Stonebriar y que cuenta con los requisitos bíblicos de liderazgo en la iglesia. Después de 6 meses, 1500 personas asistían a los servicios de adoración en nuestra ubicación temporal – Un colegio de la comunidad. Para Febrero del 2001, abrimos las puertas de nuestro primer santuario. Rápidamente, el auditorio para 1500 personas estaba a su máxima capacidad en nuestros dos servicios de adoración. En nuestro quinto año, agregamos un tercer servicio de adoración para dar cabida al crecimiento. La construcción de un nuevo santuario terminará en el 2008, con capacidad para 3000 personas en cada servicio de adoración.