[6] Tras el fin del Imperio, fue capturada por los godos y luego los bizantinos quienes dieron a la zona el nombre de Basilicata.
Capturada luego por los normandos, su historia prácticamente se funde con la del reino de Nápoles.
Otro terremoto destruye buena parte de Potenza en 1857 y dos años después las conspiraciones contra el gobierno borbónico se hacen más fuertes.
En 1860 la ciudad se levanta en armas y proclama su unión al Reino de Italia.
En septiembre de 1943, durante la Segunda Guerra Mundial, la ciudad fue bombardeada por los aliados, destruyéndose los objetivos militares y dañándose muchas construcciones civiles como la Catedral y el Museo Arqueológico (cuyas colecciones fueron salvadas).