Cornerstone Church Palm Bay Church of Palm Bay, FL. The location of Cornerstone Church Palm Bay Church is 32909, 901 Talplin St SE - marked with a pin on Google Map.