San Paolo Albanese, sorge su un'altura alle falde settentrionali del
monte Carnara, in posizione dominante un tratto della valle del Sarmento.
Nel secolo XV, giunsero in Italia le prime compagnie
albanesi condotte da Castriota Scanderberg che, dopo la sua lotta gloriosa
contro i Turchi, venne in Italia per prestare aiuto al re Ferrante di
Aragona, il quale, in compenso dei servizi avuti, diede al condottiero
albanese dei feudi, tra cui furono San Giorgio Lucano e pił tardi San
Costantino Albanese e Casalnuovo il cui nome nel 1962 fu mutato in
San Paolo Albanese.