Fortifikimi i Tredhjes Së Malvitos ka Origjinë Të Lashtë. Hetimet e reja do të jenë të nevojshme për të vërtetuar datën reale: pasi në epokën Lombard qyteti ishte vendi i peshkopit dhe gastaldato, është e mundur të hipotezohet një ndërtesë e parë në atë periudhë.
Tredhja origjinale megjithatë ishte padyshim aktive në periudhën Bizantine. Më pas, burime letrare tregojnë për përkatësinë E Tij Të Norman dukës Roberto e quajti "Skalone" — djali i Guiskardos dhe Sikelgaitës, Lordi I Malvitos dhe Scalea-që mund të kenë fortifikuar dhe përmirësuar strukturën origjinale. Fillimisht, kjo u sigurua me dy perde muri: ai për të mbrojtur Akropolin, pranë kullës madhështore dhe të jashtme, ndoshta kishte për qëllim të mbronte qytetin.
Në brendësi, mbetjet e derës së fortifikuar dhe një seksion i murit kufitar, që arrin një trashësi prej 120 cm, ruhen, një distancë e shkurtër nga e cila është e mundur të vëzhgohet një kullë katrore që daton nga rreth shekullit IX-X.
Vetëm sa po dalin nga toka, pastaj, në oborrin e kështjellës janë të dukshme muret e një ndërtese katandale, të identifikueshme me një kullë Bizantine (ndoshta qëndrorja).