По легенде, эта пещера связана с битвой великих птиц. В ней говорится, что короли Рима и Китая собирались поженить своих детей, однако феникс Гаруда, орел правителя Вишну, воспротивился этой идее, полагая, что объединение двух столь великих держав может угрожать другим, менее крупным королевствам. Именно поэтому он похитил китайскую принцессу и спрятал ее в пещере Гуа Черита. После этого Гаруда отправился в путь и напал на войско китайского императора Меронга Маха Вангза. Мир стал свидетелем суровой битвы, во время которой римский принц был брошен в море. Легенда гласит, что волны вынесли его прямо на тот остров, где в пещере была заточена китайская принцесса. Души их объединились, и считается, что именно в пещере Гуа Черита произошло их бракосочетание.

По другой легенде гигантша Гедемби, который обладал силой превращать любого в быка, нашел эту пещеру и она ему очень понравилась. Однако в ней уже проживала семья из трех человек, и они отказались покинуть ее. В отместку Гедемби превратила их в камни. В пещере Гуа Черита есть несколько камней, которые имеют причудливую форму. Эти камни можно увидеть и сегодня. Если приглядеться, то в одном из камней можно угадать силуэт спящей девушки. На стенах нижней пещеры есть надпись на арабском языке, которая повествует историю шейха Бахаруддина, умершего на девятый день шестого месяца шестьдесят восьмого года мусульманской эры. Считается, что надпись эта была сделана во времена правления султана Мохамеда Дживы. Окутанная легендами, мифами и историями, пещера Гуа Черита является очень интересным местом. Кроме того, здесь можно полюбоваться на уникальные скальные формации острова Лангкави.