Throughout the MENA region, once-mighty capitals shaped empires and cultures before being overshadowed by new power centers.