Surrounded by beautiful coastline, spectacular waterfalls and majestic fjords it's no wonder the kings called this extraordinary setting home. Populated for thousands of years, you can walk in the footsteps of the great kings at the Nordvegen History Centre and travel back over 3,500 years. St Olav's Church, dating from 1250 AD, is a monument to the former days of glory, and next to the church stands one of Norway's tallest pillars, Virgin Mary's Sewing Needle. In nearby Rehaugene you can explore the 'Pyramids of the North' - six intriguing Bronze Age, earthen burial mounds. And if you are feeling like a spot of retail therapy, you're in luck - not only is Haugesund filled with charming markets it's also home to Norway's longest pedestrian street.