Palm Bay is a city in Brevard County, Florida. The city's population was 103,190 at the 2010 United States Census, making it the most populous city in the county. Palm Bay is a principal city of the Palm Bay−Melbourne−Titusville Metropolitan Statistical Area, which had a population of 543,376 at the 2010 census.