I sommeren 2016 blev det offentliggjort, at man havde fundet rester af en hidtil ukendt bygning på slotspladsen.<ref>[http://www.dr.dk/nyheder/regionale/fyn/ukendt-bygning-fundet-i-jorden-ved-nyborg-slot Ukendt bygning fundet i jorden ved Nyborg Slot]. [[DR]]. Hentet 9/10-2016</ref> I dag vurderer man, at bygningen var et midlertidigt køkken, opført som følge af en brand i borgens nordøstlige hjørne i 1300-tallet.<ref>[http://www.nyborgslot.dk/om-museet/nyheder-2017/slotsbrand-i-1300-tallet-var-stoerre-end-hidtil-antaget/ Slotsbrand i 1300-tallet var større end hidtil antaget] {{Webarchive|url=https://web.archive.org/web/20180517082159/http://www.nyborgslot.dk/om-museet/nyheder-2017/slotsbrand-i-1300-tallet-var-stoerre-end-hidtil-antaget/ |date=17. maj 2018 }}. [[Nyborg Slot (museum)|Nyborg Slot]]. Hentet 18. maj 2018</ref> Det er blevet dokumenteret, at det store vagttårn, hvoraf den nederste del er bevaret, stammer fra Erik Menveds tid.
Bygninger,_konstruktioner_og_anlæg