Nonostante sia stata in gran parte ricostruita in seguito ai numerosi terremoti che l’hanno colpita nel corso dei secoli (l’ultimo nel 1980), Potenza conserva numerose e importanti testimonianze del passato. Tra i monumenti da visitare ricordiamo il Duomo, costruito nel XII secolo e rimaneggiato in epoca neoclassica, che conserva pregevoli opere d’arte; la Torre Guevara, traccia di un antico castello medievale; la Villa Romana di Malvaccaro, caratterizzata da alcuni pregevoli mosaici; l’Edicola di San Gerardo, un piccolo tempietto eretto nel XIX secolo per ospitare una veneratissima statua del Santo; il Museo Archeologico Nazionale e il Museo Archeologico Provinciale, in cui sono conservati numerosi reperti legati alle vicende storiche di Potenza; l’Archivio di Stato con documenti a partire dal Trecento e numerose pergamene; la Chiesa romanica di San Michele Arcangelo, edificata nel XII secolo in stile romanico, che custodisce al suo interno opere interessanti come la  "Madonna del Carmine" e la "Madonna del Rosario e quindici misteri"; la Chiesa di S. Maria del Sepolcro, risalente al XII secolo, al cui interno si può ammirare un bassorilievo in marmo raffigurante una "Madonna col Bambino ed angeli".
Nelle immediate vicinanze di Potenza sono da segnalare i borghi di Tolve e di Vaglio Basilicata, nei cui dintorni si trovano un abitato indigeno e un santuario (santuario della dea Mefitis) tra i più antichi della regione. Nella zona nord-occidentale di Potenza sorgono invece una serie di borghi immersi nella natura, circondati da verdeggianti  e profonde vallate oppure boschi di cerri, castagni, faggi e abeti. Tra questi ricordiamo Muro Lucano, con il Castello, la Cattedrale e il Museo archeologico nazionale.
Tra le cittadine situate a Sud del capoluogo, nella montuosa area del Melandro, sono da visitare il borgo medievale di Brienza, Picerno e Vietri di Potenza. Nella zona sud-orientale della Provincia sorgono le Dolomiti Lucane, cuore dell’omonimo Parco Naturale Regionale, con gli incantevoli borghi di Brindisi di Montagna, Castelmezzano e Pietrapertosa, il comune più alto della Basilicata con i suoi 1088 metri.
Nella parte settentrionale della Provincia si trova la zona del Monte Vulture, un vulcano spento interamente ricoperto di boschi. Nel territorio circostante sorgono due importanti castelli. Il primo è Castel Lagopesole, situato nel comune di Avigliano e voluto dall’imperatore  Federico II di Svevia, che lo fece costruire nel 1242 sui resti di precedenti costruzioni. Tra le particolarità del castello, la presenza al suo interno di una chiesa vera e propria, e non di una semplice cappella come in altre costruzioni analoghe dell’epoca. Il secondo è il Castello di Melfi, anch’esso fatto costruire da Federico II sui resti di una precedente fortificazione. Il castello si trova nel cuore dell’omonimo e suggestivo borgo medievale, che merita senza dubbio una visita.
Parlando di castelli, va citato anche il Castello di Venosa, cittadina famosa per aver dato i natali al celebre poeta latino Orazio. Oltre al Castello, che ospita il Museo archeologico nazionale, sono da visitare la Cattedrale, l’Abbazia della Trinità e il Parco Archeologico, una vasta zona di scavi della quale fanno parte le terme, la domus, i complessi residenziale ed episcopale, la chiesa incompiuta e l'anfiteatro.
A poca distanza da Venosa si trovano inoltre Catacombe ebraiche e cristiane. Da segnalare nella zona anche la Cattedrale di Aderenza. Nella zona della Provincia a ridosso della costa tirrenica è da segnalare l’Area archeologica di “Grumentum”, un’antica città romana fondata nel III secolo a. C. di cui rimangono numerosi resti: il teatro, il tempietto italico, la domus con mosaici, l'area del Foro con il Capitolium, l'Augusteo, la Basilica e l'anfiteatro. Nei pressi dell’area si trova il Museo Nazionale dell’Alta Val D’Agri. Vanno inoltre menzionati i borghi di Moliterno, Marsico Nuovo, Viggiano, Rivello e Lagonegro. Infine, sulla costa Tirrenica, si trova l’incantevole cittadina di Maratea, con il centro storico e le strette e suggestive stradine di impianto medievale. Maratea è chiamata anche la “città delle 44 chiese” per il gran numero di edifici religiosi che vi sorgono; tra questi, la Chiesa dell’Annunziata, la Chiesa dell’Immacolata e la Chiesa di S. Maria Maggiore. Poco lontano dal centro città, sul monte San Biagio, si trovano inoltre i ruderi di Maratea vecchia, il Santuario di S. Biagio e la statua del Redentore.