Prestonwood Baptist Churchin ensimmäinen tilaisuus pidettiin 6. helmikuuta 1977 Pohjois-Dallasissa. Pastori Bill Weberin perustaman seurakunnan tilaisuudet pidettiin yhteisökeskuksissa ensimmäisen kahden vuoden ajan, minkä jälkeen seurakunta muutti uuteen kotiin Arapaho- ja Hillcrest-teiden kulmaan. Vuonna 1989 seurakunnan pastoriksi tuli tohtori Jack Graham ja hänen kaudellaan seurakunta lähti kasvuun. Vuonna 1999 seurakunta siirtyi suurempiin tiloihin. Vuonna 2006 seurakunta aloitti suunnitelmat laajentumiseksi ja vuonna 2008 toinen toimipiste avattiin Prosper Traililla. Syksyllä 2012 pohjoiskampuksen tiloja laajennettin 5 500 hengelle. Nykyisin seurakunnalla on kolme kampusta ja yli 49 000 jäsentä.[2]