Edificado por Hans van Steenwinckel el Viejo como residencia real del rey Cristian IV de Dinamarca entre 1560 y 1630, reemplazando a un castillo más antiguo adquirido por Federico II, en cuyo honor se nombró al edificio, se convirtió en el mayor palacio de estilo renacentista de Escandinavia.