Amalienborg Palace, the birthplace of Queen Margrethe II of Denmark, is a place with a long and illustrious history.