De første dele af det, der i dag udgør Nyborg Slot kan dateres tilbage til 1100-tallet. Formodentlig erstattede slotsanlægget det tidligere Gammelborg på samme sted. Slottet var strategisk godt placeret ved Bæltets smalleste sted. Bygningen har gennem tiderne gennemgået mange om- og tilbygninger. Efter Svenskekrigene i 1658-59 henstod slottet i mange år. Det Nyborg Slot, vi kender i dag, er karakteriseret af en gennemgribende restaurering i 1914-25 udført af arkitekt Mogens Clemmensen.

Tegnestuen har for Slots- & Ejendomsstyrelsen forestået Nyborg Slots restaurering og vedligeholdelse i 2 perioder fra 1995-2008. I 2005 blev nordtårn og valm udskiftet, i 2007 slottets østside. Stenene til arbejdet er specialfremstillet håndstrøgne vingetegl efter model af Clemmesens vingetegl fra 1920erne. Tegnestuen udarbejdet to prospekter til brug for fondsansøgninger. Prospekterne omhandler skitseforslag, dels til et besøgs-/ formidlingscenter i slottets kælder, dels et belysningsprojekt af slottet i alle stokværk.