Palencia Situated between St. Augustine and Jacksonville, Palencia provides the best of both worlds, a beautiful golf course, shopping and a serene setting that feels miles away from anything else but is in fact very convenient to everything both cities have to offer. In the map below you can search through different listings in Palencia. Notice at the top of the map you will see price ranges for Palencia and bed/baths/ sqft you can change any of these to show homes located within Palencia with your criteria