Palm Bay is a community in the province of Brevard, Florida. The town's population at the 2010 United States Census was 103,190,making it the county's most populated city. It formed at the mouth of the Indian River at Turkey Creek which flows into the Atlantic Ocean. Palm Bay is the largest city of the Metropolitan Statistical Area of Palm Bay, Melbourne, Titusville, with a population of over 540,000. The total area of this town is 68 square miles.