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