Palm Bay is located in Brevard County on the east Central Florida coast. The city is situated just 10 miles southwest of Melbourne, about 65 miles southeast of Orlando, and 180 miles north of Miami. It extends 65 miles from the Indian River to west of Interstate I-95 making it Florida's 6th largest city with a population of over 107,000.
Palm Bay's modern history traces back to 1959, when the Mackle brothers from Miami purchased land for a local residential project. Although the project had its stops and starts, it spurred the growth of industry and population in the area, leading to the incorporation of the city of Palm Bay in 1960. The city's first major industrial corporation, Radiation, Inc., later evolved into the Harris Corporation. Other industry soon followed, and the 1970's saw construction and expansion in the city. Palm Bay experienced enormous growth in the ensuing two decades, including the completion of a new municipal complex housing the city hall and police station. The city today continues to grow largely due to its proximity to the ocean and to other major areas of central and coastal Florida.
| City Hall | 321-952-3400 | |
| Economic Development | 321-952-3426 | |
| City of West Melbourne | 321-727-7700 | |
| Town of Malabar | 321-727-7764 | |
| Town of Grant Valkaria | 321 951-1380 | |
| City of Fellsmere | 772-571-1616 | |
| City of Sebastian | 772 589-5330 | |
| Utilities & Transportation | ||
| Cable: BrightHouse Networks | 321-254-3300 |
|
| Electric: FP & L | 321-723-7795 or 800-226-3345 |
|
| Gas (propane): Horizon Gas | 321-951-4052 |
|
| Gas (natural): City Gas Company | 321-632-1735 |
|
| Melbourne International Airport | 321-723-6227 |
|
| SCAT Bus Transportation | 321-633-1878 |
|
| Telephone BellSouth | 321-780-2355 or 800-753-2909 |