I don't think it was colonized from anywhere in particular--doesn't the Tower of Art date back to the prehistoric wizard wars, and the city sort of grew up around it?

Even London went through its phase of being a hovel on the outskirts of a vast Roman hegemony, but I thiiiink Ankh-Morpork has always been the seat of empires, in all the history we've ever gotten.