Nel centro storico di Santa Severina, praticamente opposta al castello normanno di Roberto il Guiscardo, sorge la Cattedrale, il più importante edificio sacro della cittadina, in quanto Chiesa Metropolitana della Diocesi di Santa Severina.
Unita in unico blocco al Battistero Bizantino, edificio risalente al X secolo, la Cattedrale di Santa Severina venne edificata tra il 1274 ed il 1295 per volere del vescovo Ruggero di Stafanunzia e consacrata a Santa Anastasia. Dopo varie ricostruzioni, seguite a terremoti e saccheggi, della vecchia chiesa rimane solo il portale ad arco ogivale sormontato da un timpano triangolare spezzato e fiancheggiato da tre ordini di lesene scanalate e munite di capitello dorico.
La trabeazione divide in due parti la facciata scandita da lesene a doppio ordine. Sono presenti nicchie vuote e monofore di varie dimensioni. I due piccoli portali laterali riprendono il motivo di quello centrale e conservano nella parte superiore antichi stemmi gentilizi. All'interno della cattedrale le tre navate sono separate da arcate sorrette da pilastri affrescati. Nella parte posteriore, di notevole interesse il mobile del coro del XVIII secolo.
Degno di attenzione è l'ambone in marmi calabresi risalente alla seconda metà del XVII secolo con una tavoletta centrale marmorea rappresentante Gesù tra i dottori. Nei primi decenni del secolo scorso l'arcivescovo Carmelo Puija, trasformò la vecchia chiesa in una sfarzosa basilica romana colma di reliquie e oggetti d'oro.
Nella Cattedrale di Santa Severina sono infatti conservati ostensori, calici e piviali decorati in oro, il braccio d'argento con reliquia di Santa Anastasia, donato da Roberto il Guiscardo all'arcivescovo del tempo e una statua della Santa Patrona in argento con corona in oro che regge sul braccio sinistro la riproduzione sempre in oro miniato dell'abitato di Santa Severina.
Tutto il materiale cartaceo della cattedrale è diviso in due fondi: fondo arcivescovile contenente circa 260 volumi datati dal XVI secolo in poi e fondo capitolare formato da circa 30 cartelle contenenti documenti del capitolo cattedrale. La biblioteca dell'archivio contiene poi circa 5 mila volumi tra cui spicca un prezioso e raro incunabolo del 1476.
Il più antico dei documenti conservati è una bolla di papa Lucio III redatta in Anagni nel 1183. La cattedrale è inoltre dotata di un'alta torre campanaria, a base quadrangolare tipicamente rinascimentale, che si eleva su quattro livelli.