Cesarstwo Bizantyjskie

Potenza została założona w 267 r. p.n.e. W starożytności nosiła nazwę Potentia. W imperium rzymskim miasto było ważnym węzłem komunikacyjnym. W VI wieku zostało włączone do Królestwa Longobardów. Na początku średniowiecza wchodziło w skład Księstwa Benewentu, a następnie księstwa Salerno. W XI i XII wieku Potenza znajdowała się w Królestwie Sycylii, potem w Królestwie Neapolu. W 1806 roku utworzono region Basilicata, którego została stolicą. W 1815 roku weszła w skład Królestwie Obojga Sycylii. Potenza ma znaczący wkład w zjednoczeniu Włoch – jako pierwsze miasto w południowej Italii wystąpiło w 1860 roku przeciwko rządom Burbonów. Miasto wielokrotnie nawiedzały trzęsienia ziemi; między innymi w 1273, 1857 i 1980 roku.
W Potenza urodził się bł. Bonawentura (1651-1711), prezbiter i zakonnik ze zgromadzenia Franciszkanów konwentualnych.