FC started in 1989 as a mission church of the First Baptist Church of Irving, Texas, and was initially known as "Fellowship of Las Colinas". Approximately 150 members of First Baptist Irving relocated to the new church. FC initially met in a rented facility next to the Irving Arts Center and across from MacArthur High School, both of which would figure in its history.