Atlantis is supposedly somewhere around ~10,000 BC. Versus Troy, which would be ~3000 BC. This is going off of the multiple stories and references to Atlantis. Its the connections, such as the Thera volcanic event that people have "assumed" that Atlantis was actually much earlier ~1600 BC.
I'd wager that Atlantis was much further back than 10,000 BC. As most, if not all, records from ~20,000 BC and further, have been eradicated. Just like Atlantis is spoken in rumor and hearsay, so too is much of anything back from that time period and further. Gobekli Tepe was found, and much of whats been deciphered about the area has stemmed from current knowledge of the area. Gobekli Tepe is actually just Turkish for Potbelly Hill. For all we know, and this is 100% in jest, Gobekli Tepe could be Atlantis.