Watching the Changing of the Royal Guard in Stockholm is a popular tourist attraction in Stockholm. The Royal Guard traces its history back to the early 16th Century, and the unit has continuously guarded the Royal Palace in Stockholm since 1523.. Visit the Royal Palace and make sure you will see the free 40-minute event of the changing of the guard in front of the King of Sweden's residence!