Цой-Педе находится в верховьях Малхистинского ущелья, неподалеку от селения Итум-Кале. Само название исторической области Малхиста переводится как «страна солнца» и восходит к языческому периоду в истории Чечни. Исследователи датируют некрополь XIV – XVI веками, однако здесь есть и куда более древние захоронения, например, пятого века нашей эры. Именно тогда в «городе мертвых» стали появляться первые склепы. В основном погребальные строения многоярусные: до сих пор внутри можно увидеть полки, на которых оставляли умерших. Некрополь стоит на возвышенности не случайно, ведь такое расположение обеспечивает проникновение внутрь солнечного света и хорошую циркуляцию воздуха. Все это способствовало природной мумификации тел. Помимо сорока склепов со средневековыми останками здесь можно найти две сторожевые башни, а также святилища, куда мужчины приносили дары для богов. Известно, что в XVII веке склепы все еще использовались по прямому назначению, и число их неизменно росло. До последнего