En 1057 Roberto Guiscardo dio inicio a la conquista normanda de Italia meridional. Constantia fue hostil a esta nueva dominación, tanto que en la ciudad se desencadenó una rebelión que sin embargo fue rápidamente apagada. En este periodo deviene capital y sede de la jurisdicción Valle del Crati y residencia de Rogelio II de Sicilia. A la Casa de Hauteville siguió la Casa de Hohenstaufen. Bajo Federico II del Sacro Imperio Romano Germánico, que consideraba Cosenza su sede preferida después de Palermo y Nápoles tuvo la ciudad un periodo próspero culturalmente y económicamente gracias también a la institución de una importante feria anual: La feria de la Magdalena, viene completado y consagrado el Duomo, en el cual fue hecho sepultar su hijo primogénito Enrique VII, nacido del matrimonio con Constanza de Aragón, muerto suicida y en conflicto con el padre, que lo había condenado primero a muerte, después a la cárcel de por vida.