Gua Cerita of the Cave of Legends is located on the shores facing the southern coast of Siam. The cave’s interior is filled with rocks of assorted shapes and sizes resembling beds and mattresses and furniture items. The cave derived its name from the legend of Merong Mahawangsa who was assigned to escort the son of the Roman Emperor to China in a sea voyage. The entire fleet including the ship carrying the prince was said to have been sunk by a Phoenix. The prince was washed ashore and that the legend took place in the Cave of Legends. According to the mythology of the Voyage of Raja Merong Mahawangsa, the great empires of Rome and China were considered the mightiest powers in the world in the 10th century. To ensure continuity of great powers, the rulers of these two empires agreed to a marriage between their children. Their plans to foster close alliance was not favoured by the mythical fire bird, the Phoenix. The Phoenix believed the coalition between Rome and China would signify the end of smaller kingdoms.The Phoenix sought an audience with King Solomon to seek permission to prevent the royal marriage. Solomon tried to stop the Phoenix by saying that had God willed the union, none can prevent it. But the Phoenix with its supernatural powers was adamant to stop the union. He abducted the daughter of the Chinese Emperor and hid her in a palace on the isle of Langkawi. Meantime, Merong Mahawangsa, who was a good friend of the Roman Emperor, was trusted to sail with the Roman Prince to China. During their voyage with a fleet of ships, they were attacked by the Phoenix. Against the relentless attacks from the Phoenix, Merong Mahawangsa turned one of his arrows into the Jentayu, the mythical bird endowed with the power to call for rain which was no match for mighty Phoenix. Defeated from the relentless attack, Merong Mahawangsa ordered his fleet to seek shelter at a nearby island so repairs on the damaged fleet could be carried out. After a few days, when the clear skies showed no sign of the Phoenix, Merong Mahawangsa ordered the ship carrying the Roman Prince to sail out without him while he stock up food and water in the other ship.As soon as they crossed the waters of Langkawi, the Phoenix returned and swooped on one of the ships where the Roman Prince happened to be in. The prince fell into the sea and was washed ashore onto a beach in Langkawi. the beach was close to the palace where the Chinese Emperor’s daughter was hidden. One of the Princess’ maids found the Prince and alerted the Princess. They had him carried back to the palace and revived him. When the story of his journey to China to marry the Princess was unveiled, the Princess hid him in a cave, away from the Phoenix which frequents the island.Thinking that it has succeeded in destroying he fleet of Merong Mahawangsa, the Phoenix sought an audience with Kind Solomon to inform him so. King Solomon then instructed his genie to fetch the Princess from Langkawi. The princess and her entourage as well as the Prince were placed in a chest and taken to Kind Solomon. When the chest was opened, the Phoenix was shocked to see the Princess and her betrothed. The Phoenix, in embarrassment after its failure to separate the Roman Prince and Chinese Emperor’s daughter, banished itself.