On April 7, 1521, the Portuguese navigator Ferdinand Magellan arrived and planted the cross on the shores of Cebu, claiming the territory in the name of the King of Spain. He presented the image of the child Jesus, the Santo Niño, as baptismal gift to Hara Amihan, wife of Rajah Humabon. Hara Amihan was later named, Queen Juana in honor of Juana, mother of Carlos I. Along with the rulers of the island, some 800 natives were also baptized to the Christian faith. At the moment of receiving the image, it was said that Queen Juana danced with joy bearing the image of the child Jesus. With the other natives following her example, this moment was regarded as the first Sinulog.

This event is frequently used as basis for most Sinulog dances, which dramatize the coming of the Spaniards and the presentation of the Santo Niño to the Queen. A popular theme among Sinulog dances is Queen Juana holding the Santo Niño in her arms and using it to bless her people who are often afflicted by sickness caused by demons and other evil spirits.