Chiesa di San Francesco di Paola fu costruita nel 1580 insieme all’attiguo convento, provvisto anche di un orto, come si osserva da alcune carte della città del ‘600, come quella del Centonze. La chiesa attuale si sviluppa sopra la cripta di San Barsanofio dove si conserva il sacello che, dall’890 al 1170, conservò le reliquie del patrono.

Questa chiesa risulta ancora oggi molto importante: qui i nuovi vescovi indossano i paramenti sacri prima di entrare in città; infatti la chiesa si trova appena fuori le mura molto vicina alla porta degli ebrei.

All’interno è di particolar pregio la statua in pietra del santo patrono, e una di Madonna con Bambino entrambe del  XV secolo. Sono inoltre presenti pregevoli altorilievi raffiguranti scene del presepe e alcune tele. All’esterno incastonato nella parete della chiesa troviamo materiale di reimpiego medievale.

Annesso si trova il Convento dei frati minimi paolotti. Fu eretta parrocchia il 1º ottobre  1976  dal vescovo Alberico Semeraro.