The legend of King Suro’s birth has been handed down through generations in the Gimhae region, portraying him as the supernatural founder of Gaya. According to the legend, King Suro was not an ordinary mortal; he emerged from a golden egg that descended from heaven.

Before the establishment of Gaya, the Gimhae region was ruled by nine different chieftains. One day, a strange sound emanated from the peak of a nearby mountain. A heavenly voice instructed people to engage in song and dance to celebrate the arrival of their new king. The news quickly spread, drawing a crowd to the peak where they began singing.

The lyrics of the song were: ‘Turtle, turtle, put out your head. If not, we’ll broil you for dinner.’ The turtle’s head here may symbolize the king. In ancient times, turtles were often symbolic of male reproductive organs, representing fertility and abundance, vital for a nation's prosperity. The belief was that only a king descended from heaven could effectively govern a kingdom. The tale indicates that the nine chieftains of Gimhae hoped for the birth of a powerful, divine king capable of unifying the region.

As the jubilant crowd gathered, singing and dancing on the mountain, six golden eggs wrapped in a piece of red cloth descended from heaven. After a few days, a baby hatched from one of these eggs. He was named 'Suro,' meaning 'firstborn,' and later ascended to become the founder and inaugural king of Geumgwan Gaya.