Palm Bay is a city in Brevard County, Florida, United States. The U.S. Census Bureau estimated the city's population as 100,786 on 1 July 2008; it is the most populous city in the county. Palm Bay is a Principal City of the Palm Bay–Melbourne–Titusville Metropolitan Statistical Area, which had an estimated population of 536,521 on 1 July 2008.