City of Palm Bay, FL
Home MenuMayor's Message
In order to communicate directly with the public, Mayor Medina has launched the Mayor’s Message. Each month, the Mayor will share information, along with his thoughts and perspectives, on City news, programs, events, and the positive changes taking place in Palm Bay. Receive the latest updates from Mayor Medina via email by registering for the Mayor’s Message eNotification at the link at the bottom of this page.
About Mayor Rob Medina
Mayor Rob Medina has been a resident of Palm Bay for 32 years. Originally from New York, New York, Mayor Medina chose to settle in Palm Bay after proudly serving with the United States Marine Corps. A servant leader through God, honor, and integrity, Mayor Medina pledges to build public trust with the community by presiding over an open and accessible government in service to the citizens of the great city of Palm Bay.
Medina holds a Master of Arts Degree in Theology, graduating magna cum laude from Life Christian University. He serves as the Director of Ministry at the House Family Ministries Church in Palm Bay. Mayor Medina is happily married to his wife Lissette. He is a father of six children and the grandfather of ten. As a Palm Bay resident, Medina has long been an active supporter of the community serving as a youth mentor, as well as a football and baseball coach.
In addition to his roles with the City of Palm Bay and the House Family Ministries, Medina serves as the Director of Community and Military Relations for United States Congressman Bill Posey. Through his work, Medina has played an integral role in obtaining official recognitions and awards such as the Congressional Gold Medal (U.S. Army’s 65th Infantry Regiment), the Bronze Star Medal, and the Purple Heart Medal for local veterans who displayed notable heroic or meritorious achievement of service during their time in the Armed Forces. In 2019, Medina was honored with his second Congressional Medal of Recognition for his longstanding service to the veteran community.
Mayor Medina also served as an Aide to former Brevard County Commissioner Jackie Colon from 2000 until 2008. While working with the Commissioner, he built a strong foundation in local governance and developed a deep understanding of the issues that have the greatest impact on the economic success and quality of life of the residents of Palm Bay.
Using his strong ties in our community and the experience gained from years of public service, Mayor Medina will work hard to build a brighter tomorrow for the people of Palm Bay.
#PalmBayProud