Rabat, Morocco, the political heart of the country, records layers of history, despite only being the capital city since the French era.