Palm Bay is a city in Brevard County, Florida, United States. The city's population was 103,190 at the 2010 census, making it the most populous city in the county. Palm Bay is a principal city of the Palm BayMelbourneTitusville Metropolitan Statistical Area, which had a population of 543,376 at the 2010 census. The Timucua people, attracted to the mouth of Turkey Creek at the Indian River by freshwater springs, fish, oysters, and wildlife, are thought to have been the first inhabitants in the Palm Bay area. Palm Bay's recent history began in the 1850s when the first European settlers built homes along Turkey Creek. Originally referred to as Tillman, the settlement was described as a 'small strip of hammock...on each side of Turkey Creek...mostly pine and palmetto, miserable sandy barren oak scrub, some ponds and interspersed with sawgrass and gallberry.' By the mid-nineteenth century, there was a lumbering operation, packing house, and orange groves.