Ashraf came to North Cyprus in 1995 and Intiaz in 2004, for a while they worked together at another restaurant but then decided to form a partnership and opened the first Al Shaheen Restaurant in Ozankoy where they stayed for around one year before moving to their present location in March 2006 and retaining the name Al Shaheen which had already become recognised as an excellent place to have an enjoyable meal.