Incastonato tra due montagne San Fele è uno dei paesi più suggestivi della Basilicata. E' immerso in un territorio ricco di boschi di castagni e di querce e dall'alto dei suoi 1400 metri domina tutta la Valle di Vitalba.

San Fele venne edificato nel 969 da Ottone I di Sassonia non come abitato ma come Castello-Fortezza per difesa dai Bizantini. Il Castello fu chiamato San Felice in onore del santo protettore di Venosa da cui venivano i primi costruttori. La fortezza divenne anche luogo di prigionia di Enrico di Baviera, Enrico figlio di Federico II e Ottone di Brunswich.

Attorno alla castello furono successivamente costruite le prime case e il paese cominciò a svilupparsi. Tra il 1100 e il 1500 San Fele, grazie all'impenetrabilità del suo castello, era un punto strategico per tutta la Valle di Vitalba. E la sua importanza fu sottolineata dagli ampliamenti apportati nel 1240 da Federico secondo e poi successivamente da Carlo d'Angio.

Ma nel 1438 il castello fu distrutto ad opera di Antonio Caldaro e ora non rimangono che dei ruderi.

Dopo l'Unità d'Italia San Fele contava ben 10.000 abitanti, ed era uno dei paesi più grandi della Regione, ma con l'emigrazione che seguì subito dopo e con il dopoguerra, il numero di abitanti si è gradualmente assottigliato fino ai 3.800 attuali. 

Fra le cose da vedere ricordiamo la Chiesa Madre, nel cui interno è conservata una tela raffigurante Santa Rosa da Viterbo del XVII sec.; il convento di Sant'Antonio dei Padri Riformati Osservanti caratterizzato da un ciclo di affreschi del 1743. Annessa al convento vi è la Chiesa nel cui interno si possono ammirare una pala d'altare del XV sec., un polittico del XVI sec., un coro ed un pulpito del XVIII sec.. 

Nei dintorni del paese è situato il Santuario della Madonna di Pierno edificato nel 1189.