Противоборство Посейдона и Афины, которое у Платона принимает форму Атланто-Афинской войны, также имеет древние корни. В стандартном собрании греческих мифов и Афина, и Посейдон претендовали на Афины. Морской бог подкрепил свою претензию, ударив трезубцем по Акрополю. Из места удара (как у библейского Моисея) полилась вода. А Афина заставила вырасти оливковое дерево и была признана победительницей. Такое состязание богов было обычным сюжетом греческого искусства. Можно сказать, что Платон подарил Посейдону Атлантиду в качестве утешительного приза.
Помимо мифологических предшественников истории Платона, различные античные авторы, начиная с Геродота, описывают первобытные племена на северо-западе Африки, которых называют атлантами, атарантами или атлантиоями, все названия имеют общий корень с Атлантом.
Однако, поскольку они рассказывают нам о том, что у этих атлантов не было имен, они никогда не видели снов, а среди их соседей были люди со змеями вместо ног (как у титанов) и люди без голов с лицом на груди, возникает ощущение, что авторы описывали не собственные впечатления. Диодор Сицилийский излагает длинный рассказ о североафриканских амазонках (он проводит четкое различие между ними и азиатскими амазонками Гомера), живших на острове Геспера в болоте Тритона, и их царице Мирине, завоевавшей соседей-атлантиоев и их врагов гор-гон. По свидетельству этого плодовитого, но бездоказательного историка, атлантиои утверждали, будто Атлант, сын старшего бога Урана, дал свое имя и горе Атлас, и самому их племени. Позднее, добавляли они, Геракл истребил и горгон, и африканских амазонок, а болото Тритона исчезло из-за землетрясения.
Более того, античные авторы нередко упоминают острова в Атлантическом океане и континенты за его пределами. Начало этому поветрию положил Гомер, рассказав о разбросанных островах, таких как Эйя и Огигия, расположенных где-то в морях к западу от Греции, что совершенно противоречит географии этого региона. Авторы более поздних периодов писали об Атлантических островах, некоторые из которых весьма причудливы, населены народами с лошадиными копытами на ногах, называемыми сатирами, или людьми с такими большими ушами, которыми можно пользоваться вместо одежды. Прочие подобные упоминания относятся к реальным островам: Канарским, Мадейре и, возможно, Азорским, в целом называемым островами Удачи. Они были известны карфагенянам, но со временем о них забыли, и открыли их снова генуэзские исследователи в XIII и XIV вв.
Они также полагали, как и Платон, что океан, окружающий известный мир Европы, Азии и Африки, в свою очередь, опоясан огромным континентом. Историк Теопомп, более молодой современник Платона, приводит беседу царя Мидаса Фригийского (тот самый, который прикосновением превращал все в золото) и сатира Силена. Сатир описывает внешний континент и говорит, что его населяют люди, рост которых вдвое больше и жизнь вдвое длиннее, чем у тех, что живут в известном мире. Одна часть этой земли, называемая Аностос («откуда не возвращаются»), окутана красной дымкой, и текут в ней две реки: река Удовольствия и река Горя. Однажды воинственное племя этих великанов пересекло океан, чтобы завоевать цивилизованный мир, но, добравшись до земли гиперборейцев и поняв, что у последних нечем поживиться, решили, что бессмысленно идти дальше, и вернулись домой с досадой.
По схожей иранской легенде, Заратустра является потомком таких завоевателей с внешнего континента. Возможно, оба предания являются сильно исправленными поздними вариантами более древней легенды о переселениях, на настоящий момент утраченной в своей изначальной форме.
Наконец, греки имели общее представление о появлении участков земли из моря и их возвращении в него.
Мифы рассказывают об острове Родос, поднявшемся из вод морских. В поездке по Египту Геродот заметил ископаемые раковины моллюсков на холмах и в первых в мире записях о географических наблюдениях сделал правильное заключение о том, что эта область когда-то была покрыта водой. Более того, бытовало широко распространенное мнение о том, что Сицилию оторвало от Италии землетрясением и Гибралтарский пролив возник из-за аналогичного природного катаклизма.
Также греки трепетно хранили легенды о потопах. Например, такую, в которой спастись удается только одной супружеской паре – Девкалиону и Пирре. Предупрежденные Зевсом, они уплывают в коробке. Этот миф, так же как и миф о Ное, может происходить от древней шумерской легенды, которая, в свою очередь, скорее всего, основывается на реальных наводнениях, которые когда-то обрушились на долину Евфрата.