Anastasia Baptist Church Church of St Augustine, FL. The location of Anastasia Baptist Church Church is 32080, 1650 A1A S - marked with a pin on Google Map.