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.

Brevard County is a county located in the east central portion of the U.S. state of Florida. As of the 2020 census, the population was 606,612, making it the 10th-most populated county in Florida. The official county seat is located in Titusville. Brevard County comprises the Palm Bay–Melbourne–Titusville, FL Metropolitan Statistical Area. It is located along the east Florida coast and bordered by the Atlantic Ocean.