მაქქას, მედინას და ალ-აყსას ისტორია