Norway's royal residence since 997 AD, when King Olaf I founded Trondheim, the city still boasts Stiftsgarden, the huge wooden palace. A century later, St. Olaf II began to perform miracles for the people, making Trondheim a major pilgrimage destination. Be sure to visit Nidaros Cathedral, where the Norwegian kings are still crowned, which is certainly one of Europe's premier Gothic-style churches.