Malvito kastuvo įtvirtinimas turi senovės kilmę. Reikia atlikti naujus tyrimus, kad būtų patvirtinta tikroji data: kadangi Lombardo eroje miestas buvo vyskupo būstinė ir gastaldato, galima hipotezuoti pirmąjį pastatą tuo laikotarpiu.
Tačiau originalus castrum buvo tikrai aktyvus Bizantijos laikotarpiu. Vėliau literatūros šaltiniai pasakoja apie jo priklausymą Normano kunigaikščiui Robertui, vadinamam "The Scalone",-Guiscardo ir Sikelgaita sūnus, Malvito ir Scalea valdovas-kuris galėjo sustiprinti ir pagerinti pradinę struktūrą. Iš pradžių tai buvo aprūpinta dviem sienų užuolaidomis: viena, skirta apsaugoti Akropolį, greta didingo bokšto ir išorinio, tikriausiai skirta apsaugoti miestą.
Interjere yra išsaugotos įtvirtintų durų liekanos ir 120 cm storio sienos sekcija, trumpas atstumas, nuo kurio galima stebėti kvadratinį bokštą, datuojamą maždaug IX-X amžiuje.
Ką tik atsiradus nuo žemės, tada pilies kieme matosi stačiakampio pastato sienų keteros, identifikuojamos su Bizantijos bokštu (galbūt centriniu laikikliu).