Bergen was the capital of Norway 800 years ago. That is so far back in history that very few (except people from Bergen, that is) remember the fact. The Danes and Swedes changed all that. But we still do have a "Royal palace". It is called "Gamlehaugen", but it is not 800 year old. It was built by the shipowner and prime minister Christian Michelsen (of 1905 fame) in 1900 and handed over to the Norwegian Royal Family in 1925. It is situated in a large park which is open to the public. There is also a museum.
22 hours ago