艾济拉勒省发现，是一副接近完整的骨骼以及头骨。该地属于，地质年代为侏罗纪中期的巴通阶至卡洛维阶。、等人于1999年将这些化石正式命名。模式种是高大亚特拉斯龙（"A. imelakei"）。属名意为「亚特拉斯的蜥蜴」，是以邻近的亚特拉斯山脉为名，相传希腊神话中的泰坦神族亚特拉斯在此支撑天空。种名则转写自阿拉伯语的「」，意为「巨人」。
分类.1981年亚特拉斯龙的化石刚发现时，被认为是种相对原始的蜥脚类，而被鑑定为鲸龙的一个种。之后罗素和塔奎特等人（1999）根据数个嵴柱与四肢的相