La struttura urbana di Crastronovo è legata alle guerre servili, furono i romani infatti, intorno al 105 a. C. che la demolirono per l’appoggio incondizionato dato dai suoi abitanti alla causa degli schiavi. La popolazione superstite di Crastonovo si disperse sull’intero territorio castronovese andando a costruire insediamenti sparsi a Regalxacca S. Pietro, Melia ecc…. Il nucleo più cospicuo, pare, si sia rifugiato sulla Montagna Reale o rupa di San Vitale. Il colle, pur presentandosi nelle dimensioni meno grande del Kassar, assicurava per le sue caratteristiche e la posizione strategica, l’inespugnabilità. In questo sito la popolazione castronovese trascorrerà più di cinque secoli al cui dominio si alterneranno, prima i bizantini, poi gli arabi ed infine i normanni.
Il rinvenimento di strutture sacre e resti fortilizi sono la testimonianza del passaggio del popolo bizantino. E’ da supporre che la Crasto del periodo bizantino occupasse il colle San Vitale e parte della montagna del Kassar. Tale intuizione scaturisce da una lettera indirizzata dal capo della spedizione della conquista araba dei territori del fiume platani, all’Emiro Akdelhan, chbir che risiedeva a Palermo. La missiva racconta che i mussulmani attaccarono la fortezza di Kastra distruggendo l’intero castello. La lettera indica che gli abitanti erano 13716; si deduce che una popolazione di numero così elevato non poteva vivere solamente sul colle San Vitale, ma doveva occupare, necessariamente, anche gran parte della montagna del Kassar.
Testimonianza del passaggio bizantino sono: un epitaffio in latino del 570 d.C. incastonato nella chiesa della SS. Trinità, un fonte battesimale ad immersionem, nel quale si narra sia stato battezzato San Vitale, la chiesa di rito greco di S. Maria dell’udienza posta sul colle S. Vitale, che fu antica matrice, i resti delle mura della fortezza del Kassar, ed infine il monastero bizantino di Melia che ha esercitato una forte influenza religiosa e politica, non solo sul territorio castronovese, ma anche su quelli limitrofi.