Shenandoah Baptist Church Church of Cedar Park, TX. The location of Shenandoah Baptist Church Church is 78613, 3003 Blue Ridge Dr - marked with a pin on Google Map.