Although Potenza was mostly rebuilt after having being destroyed by many earthquakes that have occured in the past (the last one in 1980), the city has many important marks of ancient times. The Cathedral, built in the 12^th century and renovated during the neoclassical age, housing interesting works of art; the Torre Guevara, evidence of the medieval castle; the roman Villa of Malvaccaro, characterized by some beautiful mosaics; the Edicola of San Gerardo, a very little temple built in 19^th century to host a revered Saint's statue; the National Archaeological Museum and the Provincial Archaeological Museum, with many historical finds linked to the past of the city. Furthermore, the Archivio di Stato, with 14^th-century documents; the Romanesque Church of San Michele Arcangelo, built in the 12^th century in Romanesque style, housing many important works of art like the “Madonna del Carmine” and the “Madonna del Rosario e dei quindici misteri”; and the Church of S. Maria del Sepolcro, built in the 12^th century, which hosts a marble bas-relief of the “Madonna with Child and Angels”. 
Very close to Potenza, it's worth to pay a visit to the ancient villages of Tolve and Vaglio Basilicata, with a native residential area and one of the most ancient sanctuaries of the region (sanctuary of the Mephitis goddess). In the northeastern area of Potenza many villages raising amidst the nature, surrounded by green and deep valleys or by forests of turkey oaks, chestnut trees, beech trees or fir trees. Renowned villages are Muro Lucano, with its Castle, its Cathedral and the National Archaeological Museum. 
In the south of Potenza, it's worth to visit the medieval village of Brienza, Picerno and Vietri di Potenza. In the southeastern area of the province, the Dolomiti Lucane, heart of the Regional Natural Park bearing the same name, with the beautiful villages of Brindisi di Montagna, Castelmezzano and Pietrapertosa, the highest municipality of the Basilicata region (1088 m). In the southern part of the province rises the Vulture mountain, an extinct volcano completely covered by forests. Two wonderful castles tower very close to it. The first one is the Castel Lagopesole in the Avigliano municipality, built by Federick II of Swabia in 1242 on ancient ruins of a previous costruction. The complex reveals an exceptional structure because of its inner, embodied church, which is a real church and not only a simple chapel like in other buildings of the same age. The second one is the Castello di Melfi, which Frederick II erected on the ruins of a previous fortification in the heart of the suggestive medieval village bearing the same name.
Not to miss, as well, the Castle of Venosa, renowned because Horace, the Latin poet, was born here.
Besides the Castle, housing the National Archaeological Museum, it's worth to pay a visit to the Cathedral, the Trinity Abbey and the Archaeological Park, an extensive excavation area with ruins of a thermal baths complex, a domus, a residential and an episcopal compound, an unfinished church and an amphitheater.
Furthermore, nearby to Venosa one shouldn't miss the Christian and the Jewish catacombs. And, in the same area, the Cathedral of Aderenza. 
Still in this province, close to the Tyrrhenian coast, the Archaeological Area of “Grumentum”, an ancient roman city built in the 3rd century BC of which some ruins remain: the theatre, the italic little temple, the domus with some mosaics, the area of the Forum with the Capitolium, the Augusteum, the Basilica and the amphitheatre. Nearby, the National Museum of Alta Val D'Agri. The villages of Moliterno, Marsico Nuovo, Viggiano, Rivello and Lagonegro are worth to be mentioned, too. 
Finally, right on the Tyrrhenian coast, the wonderful city of Maratea, with its historical centre and its very narrow streets dating back to its medieval foundation. Maratea is also known as the “city of the 44 churches” for its many religious buildings. Among them: the Church of the Annunziata, the Church of the Immacolata, and the Church of S. Maria Maggiore. Close to the centre of the town, on the San Biagio mountain, one reaches the ruins of ancient Maratea, the Sanctuary of S. Biagio and the statue of the Redeemer.