Gamsutl memiliki aura misteri. Tempat itu juga disebut sebagai “Machu Picchu-nya Dagestan”, “kota mati”, penjara dataran tinggi dan tempat yang dihancurkan oleh kolera. Selama berabad-abad sejarahnya, desa Gamsutl telah diselimuti oleh mitos, baik yang masuk akal maupun mitos belaka. Tak perlu dikatakan lagi, seperti banyak tempat terindah di Kaukasus Utara, letaknya jauh dari peradaban.
Tapi, itulah tujuan dari dibentuknya pemukiman tersebut. Mereka yang mendirikannya tahu apa yang mereka lakukan: Desa ini bertengger di puncak Gunung Gamsutlmeer di ketinggian 1.418 meter di atas permukaan laut di Distrik Gunibsky Dagestan — hanya dapat dicapai dengan satu jalan sempit. Justru hal inilah yang membuat desa dapat bertahan, dan selama berabad-abad dalam sejarah, tidak ada satu pasukan pun yang menakluki Avar.
Usia pasti desa Gamsutl tidak diketahui. Menurut satu teori, desa itu didirikan oleh Avar khan (suku Avar adalah salah satu penduduk asli Kaukasus Utara dan kelompok etnis paling banyak di Dagestan saat ini). Khan yang mendirikan Gamsutl tinggal bersama keluarganya di puncak gunung, sementara pasukannya menetap di lereng di bawah. Dalam bahasa Avar, ‘Gamsutl’ berarti “di kaki benteng khan”. Menurut teori lain, ‘aul’ (desa) adalah semacam tempat pemenjaraan bagi pelanggar. “Tapi tidak ada satu pun monografi ilmiah tentang Gamsutl,” kata Zaur Tsokholov, penyelenggara tur pertama ke aul yang ditinggalkan.