I Christian Vs regjeringstid bygget storkansler Frederik Ahlefeldt et stort palé på tomten hvor hotellet ligger i dag.