Established in 1994, Al Medina is a Halaal restaurant.