Le prime notizie relative alla presenza, in Corigliano, di un avamposto fortificato risalgono all’XI secolo. Furono infatti i Normanni che, nelle loro campagne di conquista della Calabria e della Sicilia, nello spostarsi lungo la valle del fiume Crati, dovettero pensare di costruire un primitivo caposaldo, a difesa del borgo arroccato di Corigliano e a controllo della sottostante piana di Sibari.

Malgrado i radicali lavori di ristrutturazione (compiuti a partire dal 1490) abbiano cancellato quasi del tutto le tracce di questo primitivo edificio fortificato, si può ritenere che la base dell’attuale Mastio risalga a quest’epoca storica.

Con la dominazione aragonese della Calabria, che succede a quella angioina, Ferdinando I sottrae alla famiglia Sanseverino il feudo di Corigliano e il fortilizio annesso.