Show/Hide
Attention: The Utilities Department will be transitioning residents currently on quarterly billing for Republic Services and Stormwater to monthly billing.
The last quarterly bill will be issued on 04/23/2026, with the first monthly bill to be issued on 07/23/2026.
Any questions, please contact:
Utilities at 321-952-3420 or UtilitiesCustomer.Service@palmbayfl.gov
Public Works at 321-952-3437 or PWCustomerService@palmbayfl.gov

  • Mayor's Message

Mayor's Message

Share & Bookmark, Press Enter to show all options, press Tab go to next option
Print

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. 


Palm Bay Mayor Rob Medina Releases August 2026 Mayor's Message

It's a great day Palm Bay!

Post Date:08/03/2026

I hope you had the opportunity to attend the Third Annual Battle of the Badges, where Palm Bay Fire Rescue and the Palm Bay Police Department once again took the court for an evening of friendly competition and community spirit. With the series tied 1-1, the Palm Bay Police Department came ready to play and reclaimed the Battle of the Badges trophy this year. Congratulations to our Police Department on the win, and thank you to both teams for their sportsmanship, energy, and dedication to making this event such an enjoyable experience for our community. We are grateful to everyone who came out to support our first responders, and we are already looking forward to next year’s rematch.

I am proud to congratulate two talented young athletes from our local community, Mackayla Blood of Palm Bay and Leighton Fowler of Melbourne, on earning spots with Team USA! Mackayla, a reigning national champion in aerial silks, and Leighton, an accomplished competitive aerialist and recent People’s Choice Award winner at Brevard’s Got Talent, will represent the United States at the International Aerial Arts Organization World Championships in Aruba this August. I was able to pray for both of these young ladies in their journey forward. Competing on the world stage is an incredible achievement and a reflection of the strength, discipline, courage, and countless hours of training these young ladies have dedicated to their sport. I also want to recognize their mothers and families for the sacrifices they have made to support these young ladies and help them pursue their goals. From bringing them to practices and competitions to providing encouragement through every challenge, their love and dedication have played an important role in shaping the young women they are today. It is especially meaningful to see two athletes from right here in Brevard County representing our community and our country in such an important international competition. Congratulations, Mackayla and Leighton! We are proud of you and wish you the very best as you compete for Team USA. Palm Bay and all of Brevard County will be cheering you on!

I would also like to recognize Dr. Stephanie Haridopolos, who recently received the Secretary’s Extraordinary Achievement Award from U.S. Secretary of Health and Human Services Robert F. Kennedy Jr. This well-deserved honor recognizes her dedicated service to our nation and her efforts to improve the health and well-being of all Americans. Congratulations, Dr. Haridopolos, and thank you for your continued commitment to serving others.

On August 4, we proudly celebrate the 236th birthday of the United States Coast Guard and honor its long tradition of service to our nation. Since its founding in 1790, the Coast Guard has always remained ready to protect our shores, save lives, defend our homeland, safeguard our waterways, and respond when communities need help most. To every member of the Coast Guard, past and present, thank you for your courage, sacrifice, and dedication to duty. Your service reflects the very best of our nation and reminds us what it means to put others before ourselves. Happy Birthday to the United States Coast Guard! Semper Paratus. Always Ready. #OOHRAAH

Join the Palm Bay Police Department on Tuesday, August 4, from 5 to 7:30 PM at Fred Poppe Regional Park for National Night Out! Bring the entire family for an evening of food, music, and community connection. You will have the opportunity to meet our local officers, learn more about the Police Department’s specialty units, and see the equipment they use to help keep Palm Bay safe. The event will also feature a live SWAT demonstration, food trucks, local vendors, and activities for all ages. National Night Out is a great opportunity to connect with the dedicated men and women who serve our community while enjoying a fun evening with neighbors, friends, and family. I hope to see you there!

On August 7, we recognize Purple Heart Day and honor the brave men and women who were wounded or made the ultimate sacrifice while serving our nation. This year, Purple Heart Day holds special meaning for Palm Bay as we proudly recognize our designation as a Purple Heart City. This designation reflects our commitment to honoring Purple Heart recipients, our veterans, and the tremendous sacrifices made by our military families. I invite our community to join us on August 7 at 9:00 AM in front of Palm Bay City Hall for a special Purple Heart City sign unveiling alongside members of the Space Coast Military Order of the Purple Heart Chapter 453. This sign will serve as a lasting reminder that Palm Bay honors and remembers those who have sacrificed so much in service to our country. To all Purple Heart recipients, thank you for your courage, your service, and your sacrifice. We are proud to honor you today and throughout the year.

The first day of school is right around the corner, and I would like to wish all our Palm Bay students, teachers, and school staff a safe, successful, and happy school year! A new school year brings new opportunities to learn, grow, make new friends, and achieve great things. Whether you are starting kindergarten, entering your senior year, or somewhere in between, I encourage you to work hard, believe in yourself, and make the most of every opportunity. This is your time to shine! As students return to the classroom, I also ask drivers to slow down, remain alert, and watch carefully for children walking or riding their bikes to school. Please use extra caution in school zones and around school buses as we work together to keep our students safe. Best wishes for a wonderful school year!

I invite our residents to join us as we honor the life, service, and lasting legacy of Sergeant Frank Tobar. On Thursday, August 20, at 9:00 AM, the Palm Bay Police Department will hold its annual memorial ceremony at Sacrifice Park. Sgt. Tobar served our community with dedication, integrity, and compassion. He was especially known for his leadership of the Palm Bay Police Explorers Program, where he mentored and inspired countless young people. His commitment to service continues to guide those who knew him and those who follow in his footsteps. This ceremony is an opportunity for us to come together as a community to reflect, remember, and pay tribute to one of Palm Bay’s own. I encourage all who are able to attend and help us honor Sgt. Tobar’s memory.

Last, but certainly not least, August 30 is a very special day because it is the birthday of my beautiful wife, Lissette. Lissette, thank you for being my partner, my greatest source of encouragement, and such a constant light in the lives of everyone around you. Your strength, kindness, and joyful spirit make every day better, and I am truly blessed to walk through life by your side. I hope your birthday is filled with the same love, happiness, and laughter that you bring to our family and to so many others. You deserve to be celebrated today and every day. Happy Birthday, Lissette!

Return to full list >>

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

FacebookFollow Mayor Rob Medina on Facebook