Kanisa jipya lilijengwa kuchukua nafasi ya hekalu lililoharibiwa na tetemeko la ardhi la 1997. Katika jukumu la mashindano yaliyoshindwa na Fuksas mnamo 2001, ilionyeshwa kuwa jengo la kidini la baadaye linapaswa kuwa ishara ya ufufuo wa jiji baada ya janga la asili.
Kanisa la San Paolo ni muundo wa safu tatu za mstatili za zege mbichi. Kizuizi kilichowekwa juu cha usawa kimeunganishwa na kanisa lenyewe na ukumbi mdogo. Hekalu lenyewe lina sura ya ujazo na lina makombora mawili: kwa la nje, na dari zenye glasi, ya ndani, na fursa nyingi, imesimamishwa. Suluhisho hili linaunda hisia za kutokuwepo kwa nafasi takatifu, na pia hujaza mambo ya ndani ya jengo hilo na athari kadhaa za mwangaza na za kuona: miale ya jua inachora muundo wa maandishi juu ya kuta, na, kulingana na Fuksas mwenyewe, unaweza kuona anga kupitia zege”.
