If I recall correctly, the idea is that the Ur-Quan aren't entirely clear as to what parts of human history are factual or fictional, so they destroy both sites of real historical significance and areas that are prominent in human myth, including the lost city of Atlantis.