Blessed with countless aesthetic features such as the beach, the Fort Jesus, and plenty of luxurious hotels, the city passes as one of the safest and sane haven for fun lovers.
However, the town has slowly morphed into a garbage paradise with litter piling left, right and center.
The situation has not only irked area residents but also visitors who have openly expressed their disappointments in the once glamorous city.
Among the fuming lot is human rights activist turned politician Boniface Mwangi, who has picked issue with Mombasa governor over the garbage menace.
Boniface, who visited the town recently with his family took to social media with hard questions to Joho over the garbage issue.
Mwangi urged Joho to use the same energy he uses in grooming his beards and visibility to clean the city.
The activist also wondered how Joho could erect thousands of his billboards in the city but not cleaning the same city.
"Most Mombasa people have no memory of a cleaner Mombasa, that's why they throw garbage anywhere and everywhere. Mombasa and Kenya as a whole needs to create a clean-up culture, weekly community clean-ups should be organized at ward level. Apart from garbage collection, Governor Joho should repair and build pedestrian footpaths, which are almost non-existent, in the entire city of Mombasa. Mombasa is a small, beautiful, friendly city choking with garbage, and unpainted buildings."Mwangi's post read in part.
"If Joho could put as much effort in cleaning Mombasa as he has put in his personal visibility, Mombasa would be a whole lot cleaner. If Joho put as much effort in cleaning Mombasa as he has put in maintaining that famous beard of his, I bet it would be the cleanest city in the country. Mombasa could use a "Joho beard treatment", washed and cleaned everyday. "He added.
Boniface Mwangi is not the only person who has attacked the governor over the garbage issue. Joho has been under fire from different quotas over the same.
However, the governor has always received support and backing from some residents who have been asking people to their governor be.