In a region home to many of the world's oldest civilizations, the notion of a common shared history among many MENA countries has always been a source of great pride amongst the region's populace.