Fredonia Hill Baptist Church Church of Nacogdoches, TX. The location of Fredonia Hill Baptist Church Church is 75964, 1711 South St - marked with a pin on Google Map.