People Radio Sweden spoke to had travelled from Gothenburg, Karlstad and even as far as Norway to see Victoria, her husband Prince Daniel, five-year-old Princess Estelle, and their baby Prince Oskar leave the palace in a horse-drawn carriage.
"We want to salute Victoria because she's an extraordinary, fantastic princess," said Sofia Magnusson, who had come with her daughter Maria Magnusson.
The celebrations started with a service at the Royal Chapel, where Sweden's royal Family were joined by dignitaries including Prime Minister Stefan Löfven and Urban Ahlin, the speaker of the Swedish Parliament.
The guests then moved to Logården, the garden in front of the castle, where they gave gifts to the princess and sung the traditional Swedish birthday song.
At noon, the Swedish Armed Forces fired a birthday salute from Skeppsholmen, an island in central Stockholm across the water from the Palace.
Thousands of people had gathered along Stockholm's roads to greet the horse and carriage, which travelled from the Royal Palace, passed the central railyway station on Vasagatan, and then moved along the Kungsgatan and Birger Jarlsgatan shopping streets, ending at the Royal Stables.
After the processions, the Royal Family travelled to the island of Öland to continue the celebrations.
Malin Bodin, from Gothenburg, waited for three hours with her son Gustav.
"We waited such a long time to see Victoria for only five minutes," she said. "I like it. It was really nice."
"The best thing was that I was with my wife the first time we could see her actually as a real person," said Elia Hanoush, who had come with his wife Eva Kimvall.