Palm Bay is a city in Brevard County, Florida, United States. The city's population was 119,760 at the 2020 United States 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.