Overlooking the mouth of the Sebou River, the Kasbah of Mehdia has changed hands repeatedly over the centuries — from an early Almohad fort and dockyard to a 16th-century Portuguese stronghold, then Spanish, then rebuilt again under Sultan Moulay Ismail. Its weathered stone gate and surviving ramparts still guard the approach to Mehdia Beach, making it an easy stop to combine with an afternoon on the sand.