Hörningsholm slott var opprinnelig en borg med et stort hovedtårn, som i senmiddelalderen ble sterkt befestet av slekten Sture. Borgen ble brent av russerne 1719, og det nåværende slottet, en toetasjes steinbygning i barokkstil med mansardtak og høy sokkeletasje, ble oppført omkring 1750 på ruinene av den gamle borgen, etter tegninger av Carl Hårleman.