St. Paul Missionary Baptist Church Church of Delray Beach, FL. The location of St. Paul Missionary Baptist Church Church is 33444, 46 SW 10th Ave - marked with a pin on Google Map.