Kasbahs are barriers that historically were used to shield royalty from attacks. Rabat's clifftop Kasbah of the Udayas was constructed by the Almohads and is over a thousand years old. Later, the Almohads added a palace and mosque and named it al-Mahdiyya after the great Arabic leader, al-Mahdi Ibn Tumart. Today, Rabat's kasbah is filled mostly with residences that are painted half white and half blue. It is a wonderful place to enjoy a cup of tea while overlooking the point where the Bouregreg River meets the Atlantic Ocean and enjoy a stroll through the palace gardens.