Множество мифов и легенд связываются с Кайласом. Четыре мировых религии считают Кайлас священным местом: Индуисты верят, что Кайлас является космическим центром мироздания, и именно там живет могущественный бог Шива, а расположенное рядом священное озеро Манасаровар создано богом Брамой. В индуистской традиции, существует мифическая гора Меру, соответствующая Кайласу. В Махабхарате она описывается как "целующая небеса в их самой вышине, сияющая как утреннее солнце, как огонь не затуманенный дымом, неизмеримая, и для людей несущих грех недоступная". Джайны почитают Кайлас как место, где их первый святой достиг освобождения. В религии Бон считается, что первый мастер Тонгпа Шенраб сошел с небес именно на горе Кайлас. В буддизме считается, что на Кайласе живет Демчок, гневная форма Будды Шакьямуни (аналогия с Шивой).