Echipele de constructori care consolidează și restaurează clădirea au descoperit în patru încăperi de la parter tronsoane din zidul de incintă al castelului medieval ce datează din perioada lui Ioan (Iancu) de Hunedoara. Mai mult, au fost găsite și fragmente de ziduri care datează din secolul al XIV-lea, care făceau parte din reședința regală a lui Carol Robert de Anjou, cel care a și ridicat, de altfel, primul castel.

Descoperirile făcute acum le completează pe cele realizate între 2004 și 2012, când au fost scoase la lumină în curtea interioară mai multe elemente de fortificații ale castelului medieval și donjonul. Aceasta demonstrează încă o dată, dacă mai era nevoie, că actuala clădire, în care va funcționa din nou Muzeul Național de Istorie a Banatului, este ridicată exact pe ruinele vechii reședințe regale.