Utrdba Malvita ima starodavne korenine. Nove preiskave bi bilo potrebno za potrditev pravi datum: ker v Lombard era city je bil škofovski sedež in gastaldato, je možno, da hypothesize prvo stavbo v tem obdobju.
Vendar pa je bil prvotni kastrum zagotovo dejaven v bizantinskem obdobju. Kasneje, literarnih virov, ki govorijo o njegovi pripadnosti Normanski vojvoda Roberto imenuje "Scalone", — sin Guiscardo in Sikelgaita, Gospod Malvito in Scalea -, ki so utrjene in izboljšano prvotno strukturo. Prvotno, to je bila zagotovljena z dve steni zavese: eno za zaščito Akropola, ki mejijo na veličastno stolp in zunanjo ena, verjetno namenjen za zaščito mesta.
V notranjosti, ostanki utrjenega vrata in odsek meja steno, ki doseže debelino 120 cm, so ohranjene, kratke razdalje, iz katerih je mogoče opazovati kvadratni stolp iz leta okoli IX-X stoletja.
Samo nastajajočih od tal, nato pa, na dvorišču gradu so vidne stene grebeni pravokotne stavbe, prepoznavne z Bizantinskimi stolp (morda Centralne obdržati).