С озером Шульган связано и действие сказания «Минэй-батыр и Шульган-батша». В этом озере батыр Минэй находит пропавшую дочь старика и старухи, которую похитил Водяной — хозяин озера. Батыр спускается в подводное царство, срубает все семь голов чудовищу и выводит на землю девушек, людей и скот.
По мнению современного исследователя этой пещеры В. Г. Котова, знакомясь с многочисленными легендами и сказаниями, связанными с пещерой Шульган-Таш и озером, невольно принимаешь их как место, которое предназначено для зарождения и продолжения жизни.
Существует немало и других легенд и сказаний, связанных с этой уникальной пещерой. В одной из них говорится, что в былые времена в ней жили какие-то особые люди, совершенно не похожие на нас. Они были очень богаты, сеяли хлеб и имели множество разнообразного скота. Другие легенды олицетворяют с ней потусторонние силы.
Владимир Иванович Даль собирал произведения устного народного творчества, в частности и башкирского фольклора. В своих заметках он характеризовал пещеру Шульган-Таш так:
Есть и более «земные» сказания. Например, по словам П. И. Рычкова, башкиры во время своих войн и восстаний против царских помещиков стягивали сюда свои семьи и скот. При малейшей опасности скот загонялся в нижний этаж пещеры, а женщины, дети и старики уходили на верхний этаж. Иногда в пещере одновременно скрывалось до трех тысяч человек. В принципе это не удивительно. Пещера будто бы специально создана силами природы как убежище. Площади ее огромны, воздуха и воды вполне достаточно. А то, что пещера являлась конюшней крылатого коня Акбузата, вроде бы уж само собой разумеется.
Рисунки эпохи палеолита были открыты впервые, как уже упоминалось, в Северной Испании в 1879 году в пещере Альтамира. Это сенсационное открытие ученые сначала приняли с недоверием. Но неоспоримым свидетельством в пользу первооткрывателей был тот факт, что среди пещерных рисунков были изображения мамонтов и носорогов — явных представителей давно вымершей в Европе фауны.
В конце XIX и в начале XX века в районе Пиренеев — Северной Испании и Южной Франции — были открыты одна за другой еще ряд пещер с палеолитической живописью. К середине века таких пещер уже насчитывалось около 40, но все в тех же районах. Это позволило некоторым ученым утверждать об исключительной роли Юго-Западной Европы в развитии древнейшего искусства на Земле. Их утверждение чуть ли не как аксиома вошло в фундаментальные труды по истории искусства и даже в ряд учебников. Например, в формулировке ученого X. Обермайера это положение выглядело так: