Occupata dagli Arabi nell'840 fu da essi tenuta, baluardo strategico sulla valle del Neto, fino all'885-886 quando Niceforo Foca, valoroso generale bizantino di Basilio I espugna Santa Severina e riconsegna all'Impero di Bisanzio la città  rimasta, nonostante l'occupazione araba durata quasi mezzo secolo, grecanica nei costumi, negli usi, nell'animo religioso. Non meraviglia quindi che Santa Severina per i suoi requisiti storici, geografici ed etnici assurgesse a centro ideale per la difesa degli interessi bizantini in Calabria. La sua importanza strategica e la necessità di farne il caposaldo contro i tentativi espansionistici della Chiesa di Roma furono i presupposti per la creazione della nuova metropolia che si aggiunse alla sola esistente in Calabria, quella di Reggio. Mentre ancora si discetta sulla data precisa della sua creazione si è portati, considerando fonte attendibile e primaria la Diatiposi di Leone VI (886-911) a fissarne la nascita verso la fine del IX sec. Si apre allora il periodo più luminoso per lo sviluppo della cultura bizantina che lascerà  tracce significative con l'edificazione del Battistero e della chiesa di Santa Filomena.

Dopo quasi due secoli di dominio bizantino i Normanni di Roberto il Guiscardo espugnarono la fortezza nella quale si era rifugiato Abelardo ribellatosi allo zio. Inizia allora il graduale cambiamento degli ordinamenti civili e militari mentre quelli ecclesiastici conservano ancora per molto tempo il rito greco. Estintosi il dominio normanno, Santa Severina vive un lungo periodo di privilegi ed autonomie che, tranne qualche breve pausa, le assegnano il ruolo di città  demaniale (esempio emblematico nel Mezzogiorno italiano) fino all'ultimo diploma di Ferdinando I del 26 Febbraio 1466 che, riconoscendo tutti i privilegi, concede alla nostra università  un'autonomia che era il riconoscimento di un'organizzazione sociale con un potere elettivo delle varie magistrature (sindaci, giurati, etc.) con attribuzioni proprie e ben determinate a cui venivano preposti cittadini eletti liberamente dal popolo.
Questo consolidato sistema di autonomia e di libertà  viene scosso ed abbattuto da Federico d'Aragona quando, con regio decreto del 14 Ottobre 1496, concede in feudo ad Andrea Carafa futuro luogotenente del Regno e suo eroico generale, la nostra città . E si spiega, dati questi precedenti, la riluttanza e la fiera opposizione dei santaseverinesi a farsi infeudare. E' quello il periodo degli assedi e della resistenza ad oltranza prima che Santa Severina piombi nella servitù feudale, aggravata dall'ira di Andrea che si vendica confiscando, uccidendo, opprimendo.
Morto Andrea senza figli gli subentra il nipote Galeotto che interviene col suo patrimonio per alleviare lo stato di miseria in cui versa la popolazione e costruisce nel Castello il Belvedere ricavato nello spazio interposto tra i due bastioni del lato orientale.