Azys Lla didn't come from Mercydia. In fact, it's never mentioned where it came from. What came from Mercydia was one specific structure, the Cathedral of some of Sephirot's worshipers. The rest of Azys Lla existed before it was taken to Azys Lla.