Bien qu’ayant été reconstruite en grande partie à plusieurs reprises, après les nombreux tremblements de terre qui l’ont frappée au cours des siècles (le dernier en 1980), Potenza conserve encore de nombreux et remarquables témoignages du passé. Parmi les monuments qu’il faut visiter, il y a le Duomo (cathédrale), construit au XIIème siècle et remanié pendant l’époque néoclassique, il conserve des oeuvres d’art de valeur; la Tour Guevara, vestige d’un ancien château médiéval; la Villa romaine de Malvaccaro, caractérisée par ces précieuses mosaïques; l’Edicule de Saint Gérard, un petit temple construit au XIXème siècle pour accueillir la très vénérée statue du Saint ; le Musée archéologique national et le Musée archéologique Provincial, où sont conservés de nombreux objets archéologiques liés aux évènements historiques de Potenza; les Archives d’Etat avec des documents du IVème siècle et de nombreux parchemins; l’église romane de San Michele Arcangelo, édifiée au XIIème siècle en style roman, qui abrite des oeuvres intéressantes comme la “Madonna del Carmine” et la “Madone du Rosaire et des quinze mystères”; l’église de Santa Maria del Sepolcro, du XIIème siècle, dans laquelle on peut admirer un bas-relief en marbre et représentant une “Madonea avec l’enfant et les anges ». 
Dans les environs de Potenza, il faut signaler les bourgs de Tolve et de Vaglio Basilicata, aux alentours desquels se trouvent une agglomération indigène et un sanctuaire (le sanctuaire de la déesse Mefitis), parmi les plus anciens de la région. Dans la partie Nord-ouest de la province, apparaissent en contraste une série de bourgs immergés dans la nature et entourés par de vertes et profondes vallées ou des bois de chênes chevelus, de châtaigniers, de hêtres et de sapins. Parmi ces bourgs, citons “Muro Lucano”, avec son château, sa cathédrale et son Musée archéologique national. Parmi les petites villes situées au sud du chef-lieu, dans la zone montagneuse du Melandro, il faut visiter le bourg médiéval de Brienza, Picerno et Vietri di Potenza. Dans la partie sud-orientale de la Province, s’élèvent les Dolomites lucaniennes, le coeur du Parc naturel régional du même nom, avec les charmants bourgs de Brindisi di Montagna, de Castelmezzano et de Pietrapertosa, la plus haute commune de la Basilicate avec ses 1088 m d’altitude.
Dans la partie septentrionale de la Province, se trouve la région du mont Vulture, un volcan éteint complètement recouvert de bois. Dans le territoire environnant, on trouvera deux importants châteaux. Le premier c’est c Castel Lagopesole, situé sur la commune d’Avigliano et construit en 1242 sur les débris d’édifices précédents, par la volonté de l’empereur Frédéric II de Souabe. Parmi les caractéristiques du château, il y a la présence en son sein d’une véritable église, et non pas d’une simple chapelle comme dans d’autres constructions analogues de l’époque. Le deuxième, c’est le Château de Melfi, également construit par Féderic II sur les vestiges d’une précédente fortification. Le château se trouve au cœur du pittoresque bourg médiéval du même nom, qui mérite absolument d’être visiter. Concernant les châteaux, il faut aussi cité le Château de Venosa, une ville fameuse pour avoir vu naître le poète latin Horace. Il ne faut pas visiter seulement le château, qui accueille le Musée archéologique national, mais aussi la cathédrale, l’Abbaye de la Trinité et le Parc archéologique, une vaste zone de fouilles, comprenant les thermes, la domus, les complexes résidentiels et épiscopaux, l’église inachevée et l’amphithéâtre. 
Non loin de Venosa, on trouvera les Catacombes étrusques et chrétiennes. Signalons également dans ce secteur, la cathédrale d’Acerenza. Dans la partie de la province à l’abri de la côte de la mer Tyrrhénienne, il faut citer la Zone archéologique de “Grumentum”, une antique cité romaine fondée au IIIème siècle av. J.-C. dont subsistent de nombreux vestiges : le théâtre, le petit temple italique, la domus avec des mosaïques, la zone du Forum avec le Capitole, l’Auguste, la Basilique et l’amphithéâtre. Dans les parages nous trouvons le Musée national de la haute vallée de l’Agri. Citons également les bourgs de Moliterno, de Marsico Nuovo, de Viggiano, de Rivello et de Lagonegro. Enfin sur la côte de la mer Tyrrhénienne, nous rencontrons la charmante ville de Maratea, avec son centre historique et ses rues étroites et pittoresques de style médiéval. Maratea est aussi appelé la “ville aux 44 églises” parce qu’il y a un grand nombre d’édifices religieux, comme par exemple l’église de l’Annunziata, l’église de l’Immacolata et l’église de Santa Maria Maggiore. Non loin du centre de la ville, sur le mont San Biagio, on peut retrouver aussi les ruines de la veille Maratea, le Sanctuaire de San Biagio et la Statue du Rédempteur.