Palm Bay is a city in Brevard County, Florida, United States. The city's population was 119,760 at the 2020 United States census, up from 103,190 at the 2010 census, making it the most populous city in the county and the largest by land mass. The historic section of the city lies on the mouth of the Turkey Creek and the Palm Bay. Palm Bay has historically expanded south and to the west. The newer section is mostly situated west of Interstate 95 and south of the Tillman Canal. Palm Bay is a principal city of the Palm Bay−Melbourne−Titusville, Florida Metropolitan Statistical Area, which had a population of 606,612 at the 2020 census.