Humm, which Atlantis?
Are we talking about the Celtic DeDanna Isles or the Midle Eastern Black Sea, or the Greco-Roman Mithos?
They are all theorectical Altlantises.
However a monothiest religon would be reletively hard do do for a number of resons: First, you will not see three Jesi walking toward your town. Second, acording to monothieitic belief God is eternal, omipotentent, omnipresent, and omnicent, haveing such a unit would immediately result in a win (humm, interesting monotheist victory condition: reach the coming of the Messia). Third, usinig prophets such as Moses or St. Paul as "gods" would anger tons of religions. And lastly, Judism believe in prophets X, Y, and Z, Christianity believes in saints A, B, and C in addition to X, Y and Z, and Islam believes in A, B, C, X, Y, Z and another three prophets of their own.
[Dastal]
[Semper Veritas, Semper Vinsebale.]-[Always Truthful, Always Conquering.]
[Gamebanshee]-[Making your gaming scream!]