La serie fue creada para llenar el hueco que dejó 'Merlín', una serie sobre el mago consejero más famoso del Rey Arturo acabada en su quinta temporada de la cadena británica BBC.
La serie se filmó en Gales y Marruecos empezando su rodaje el 1 de abril de 2013 y acabandola el 2 de noviembre del mismo año.
Para albergar todo el set de filmación de 'Atlantis' se alquiló una antigua cámara frigorífica de casi 50 metros cuadrados cerca de Chepstow, País de Galés.