City Hall and City Departments — Palm Bay, Florida

Palm Bay City Hall stands at 120 Malabar Road SE, Palm Bay, FL 32907, and the city directs drivers from I-95 to exits 173 and 176 (Directions / Locating City Hall).

The address covers more than one building. City pages place offices in City Hall itself, in the City Hall Annex Building, and in Building E, which a February 2026 city notice describes as next to City Hall at 120 Malabar Road (City of Palm Bay news). The main line for City Hall and the City Manager's Office is (321) 952-3400 (City Manager).

Malabar Road is the spine of Palm Bay government. The Palm Bay Police Department's main station is at 130 Malabar Rd SE, with a substation at 1575 Main St. NE (Police), and Public Works keeps its customer service office at 1050 Malabar Road, phone (321) 952-3437 (Public Works). The Building Department lists its own address as 110 Malabar Rd SE (Building Department). The directions page describes the city around this campus as having approximately 98 square miles of territory and as the largest incorporated area in Brevard County.

The City of Palm Bay does not post one set of hours for City Hall; each counter publishes its own, and they range from a 7:30 am start at the Building Department to a 9:30 a.m. Thursday opening at Utilities Customer Care.

Sources for the table are the Utilities Customer Care contact page (Contact Utilities Customer Care), the Community and Economic Development page (Business Tax Receipts) and the Building Department page (Building Department). The business tax and lien desk on the Annex second floor takes online payments, checks and money orders and does not accept cash. City Council meets in the evening: the next Regular Council Meeting on the Palm Bay calendar is 10/15/2026 at 6:00 PM, and the Planning and Zoning board meets 11/04/2026 at 6:00 PM (Legislative).

The Palm Bay City Hall Annex holds the most public counters: Utilities Customer Care, Community and Economic Development on the 2nd floor, and the City Council and City Clerk offices on the 3rd floor (Legislative).

Community and Economic Development on the Annex second floor handles Business Tax Receipts at 321-952-3419 and lien requests at 321-733-3045 (Business Tax Receipts). Administrative offices of the City Council and the City Clerk occupy the third floor of the Annex. In the main City Hall building, the Procurement Department works from the 2nd Floor, Suite 200, phone (321) 952-3424, and handles approximately $56 million a year in goods, services, contracts and construction (Procurement).

Growth Management, which covers Code Compliance and Land Development, gives its location as 120 Malabar Road SE; Code Compliance answers at (321) 952-3430 and Land Development, the planning and zoning side, at (321) 733-3042 (Growth Management). The Palm Bay Customer Service page groups its services into three customer service offices: Public Works at 1050 Malabar Road, and Revenue and Utilities customer service at 120 Malabar Road (Customer Service).

One location is reported two ways by the city. The Building Department's contact block gives 110 Malabar Rd SE, while the utility connection page places the Building Division in the City Hall Annex at 120 Malabar Road SE, and the February 2026 payment notice sent Building Department payments to Building E next to City Hall. All three describe the same Malabar Road campus; the Building Department page and the utility connection page give the same phone, (321) 953-8924. Since March 3rd, 2025, Palm Bay building permits have been submitted and reviewed through the ePermitHub Digital Plan Room (Building Department).

Palm Bay has a Council-Manager form of government, in which a five-member City Council sets policy and an appointed City Manager runs daily operations (City Manager).

The Palm Bay City Council is the Mayor and four Council members, and Mayor Rob Medina presides as of October 2026 (Mayor / City Council). Three Charter officers are appointed by and report directly to the Council: the City Manager, the City Attorney and the City Clerk (Legislative).

As of October 12, 2026, the City Manager's Office is City Manager Matthew Morton with Deputy City Managers Brian Robinson and Jason DeLorenzo. The Palm Bay City Manager oversees Fire, Police, Finance, Procurement, Utilities, Human Resources, Parks and Facilities, Recreation, IT, Building, Economic Development, Growth Management and Public Works (City Manager).

The Legislative page spells out what the Council itself decides in Palm Bay: it approves the budget, determines the tax rate and sets long-term direction on growth, land use, capital improvement plans and strategic planning, while the Mayor presides at Council meetings and serves as the official head of the City on ceremonial occasions (Legislative).

City Clerk Terese Jones runs the Council's agenda and minutes, coordinates city elections with the Brevard County Supervisor of Elections, recruits members for city boards and oversees the city-wide public records program; the Office of the City Clerk is at 321-952-3414 (City Clerk).

The Palm Bay City Attorney's Office is counsel to the City Council and city employees only; its attorneys cannot give legal advice to residents, and its page points residents to The Florida Bar Lawyer Referral Service, the Brevard County Bar Association and Brevard County Legal Aid instead. The office answers at (321) 409-7185, and its Risk Management Division, which runs the city's property, workers' compensation and liability insurance program, at (321) 726-2753 (City Attorney).

The City of Palm Bay Contact Us directory routes each common request to one department and phone number, and the table below lists the ones residents use most (Contact Us).

Two Palm Bay functions are easy to misroute. Trash and recycling pickups are serviced through the Republic Services line even though the city lists the service under Public Works and Utilities, and stormwater questions go to Public Works rather than the utility billing office. The Utilities Department also runs the city's GIS and interactive maps, reached at (321) 952-3410, the same number listed for Utilities Administration (City of Palm Bay). For solid waste, the Palm Bay Customer Service page says plainly to contact Republic Services at (321) 989-6030 or toll-free (844) 737-8254 (Customer Service).

Money questions that are not utility bills land with the Palm Bay Finance Department. Finance Administration oversees accounting, budget and revenue, and the department administers the Business Tax (formerly Occupational Licenses), the Communication Service Tax and the Public Service Tax, collects and processes city revenues, runs the Lien Research program and oversees payroll and accounts payable (Finance). It also issues and manages all city debt, including Utility debt, and works with the independent auditors on the annual financial statements. Budget questions go to (321) 952-3427 on the city directory.

Last verified: October 12, 2026, on the City of Palm Bay website, City Manager and department pages.