Palm Beach Baptist Church Church of Lake Worth, FL. The location of Palm Beach Baptist Church Church is 33463, 6201 S Military Trail - marked with a pin on Google Map.