På stedet for dagens slott bygde noe etter 1150 biskop Gerold av Oldenburg steinhus. Han hadde i 1156 ervervet grunnen fra Adolf II av Holstein. I de følgende århundrer ble det om- og tilbygd til et borganlegg med flere frittstående bygninger omkring. På midten av 1400-tallet fikk borgen flere hjørnetårn. Ved 1500-tallets slutt ble husene sammenbygd til et enkelt renessanseslott. miniatyr|left|Borgen og byen Eutin, 1586. mini|left|Eutins slott, cirka 1743. I samband med reformasjonen kom Eutin og slottet 1586 i Slesvig-Holsten-Gottorps hertugers eie. I 1689 ble Eutin og slottet skadet av en omfattende brann. Slottet ble oppført på nytt på den gamle grunnen, men det ble delvis ødelagt av danske styrker i 1705.