Built in the 12th century, Borgholm Castle began life as a fortress and was fought over by Denmark and Sweden before finally becoming the permanent property of the Swedish monarch in the 17th century when it was turned into a gorgeous palace. It was neglected in the following years and gutted by a fire in 1806. The romantic ruins are now a popular spot for music shows and '80s pop groups, as Roxette filmed the video for their hit "Listen to Your Heart" here during a live performance.