Pada awalnya sebelum menjadi Gampong Kuta Ateuh yang kita kenal sekarang, Gampong Kuta Ateuh mempunyai nama Kampung Gelumpang, lalu berubah menjadi Kota Atas dan sekarang Kuta Ateuh. Sejarah Terbentuknya Gampong Kuta Ateuh yang pada awalnya merupakan komunitas pemukiman penduduk dengan jumlah jiwa yang masih sedikit, yang dulunya merupakan Kelurahan terbentuk pada Tahun 1926 jauh sebelum kemerdekaan Indonesia. Pada Tahun 2010 Kelurahan berubah nama menjadi Gampong Kuta Ateuh, Secara Umum Gampong Kuta Ateuh menjadi bagian dari Kota Sabang.