Malvito Castrum stiprinājumam ir sena izcelsme. Jaunas izmeklēšanas būtu nepieciešamas, lai apliecinātu reālo datumu: tā kā lombarda laikmetā pilsēta bija bīskapa sēdeklis un gastaldato, ir iespējams izvirzīt hipotēzi par pirmo ēku šajā periodā.
Sākotnējais castrum tomēr noteikti bija aktīvs Bizantijas periodā. Vēlāk literārie avoti stāsta par viņa piederību Normana hercogam Roberto, ko sauc par "The Scalone",-Guiscardo un Sikelgaita dēlu, Malvito un Scalea kungu-kurš, iespējams, ir stiprinājis un uzlabojis sākotnējo struktūru. Sākotnēji tas tika nodrošināts ar diviem sienas aizkariem: vienu, kas aizsargā Akropoli, blakus majestātiskajam tornim un ārējam, iespējams, paredzēts pilsētas aizsardzībai.
Interjerā tiek saglabātas stiprināto durvju paliekas un robežas sienas daļa, kas sasniedz 120 cm biezumu, nelielā attālumā, no kura ir iespējams novērot kvadrātveida torni, kas datēts ar IX-X gadsimtu.
Tikai no zemes, tad pils pagalmā ir redzamas taisnstūra ēkas sienas grēdas, kas identificējamas ar bizantiešu torni (iespējams, centrālo krātuvi).