La fortification du castrum de Malvito a des origines très anciennes. De nouvelles investigations seraient nécessaires pour certifier sa date réelle : comme à l'époque des Lombards la ville était un évêché et un siège de gastaldato, il est possible d'émettre l'hypothèse d'un premier bâtiment à cette époque.
Le castrum original, cependant, était certainement actif à l'époque byzantine. Plus tard, des sources littéraires parlent de son appartenance au duc normand Robert dit "Lo Scalone", - fils de Guiscardo et Sikelgaita, seigneur de Malvito et Scalea - qui aurait fortifié et amélioré la structure originale. À l'origine, elle était dotée de deux courtines : celle qui protégeait l'acropole, adjacente à la majestueuse tour, et celle extérieure, probablement destinée à protéger la ville.
À l'intérieur, on trouve les vestiges de la porte fortifiée et une partie du mur d'enceinte, qui atteint une épaisseur de 120 cm, d'où l'on peut voir une tour carrée datant du IXe au Xe siècle environ.
Dès qu'ils émergent du sol, on peut alors voir dans la cour du château les crêtes d'un bâtiment rectangulaire, identifiable à une tour byzantine (peut-être le donjon central).