La Chiesa di San Francesco di Paola venne realizzata nel XIX secolo ed è la più recente chiesa costruita a Melissa. Venne realizzata sulla preesistente chiesa di Santa Maria dei Francesi del 1690. La sua struttura presenta un’unica navata.
Vi è conservata, in una nicchia in vetro, una suggestiva scultura del 185 d.C., raffigurante il Santo e di notevole pregio artistico, realizzata in legno di carpino; accanto vi è la statua della Madonna del Santissimo Rosario di Pompei. Nella parte circostante dell’edificio sono disposte quattro statue all’interno di nicchie, realizzazioni d’epoca contemporanea ad opera dell’artista Romolo Rizzuti, rappresentanti S. Francesco di Paola, S. Sebastiano, S. Pietro e S. Paolo. All’interno, l’abside è composto da un enorme mosaico che rappresenta Gesù in mezzo ai discepoli. All’esterno è possibile vedere la lapide del XVIII secolo in ricordo del culto di San Cesareo e di Sant’Aloi.