Isang bagong simbahan ang itinayo upang mapalitan ang templo na nawasak ng lindol noong 1997. Sa gawain ng kumpetisyon na napanalunan ng Fuksas noong 2001, ipinahiwatig na ang hinaharap na gusali ng relihiyon ay dapat na isang simbolo ng muling pagkabuhay ng lungsod pagkatapos ng isang natural na kalamidad.
Ang Church of San Paolo ay isang komposisyon ng tatlong mga hugis-parihaba na dami ng hilaw na kongkreto. Ang isang pahalang na haba na sacristy block ay konektado sa mismong simbahan sa pamamagitan ng isang maliit na vestibule. Ang templo mismo ay halos kubiko ang hugis at binubuo ng dalawang mga shell: sa panlabas na isa, na may mga glazed ceilings, ang panloob, na may maraming mga bukana, ay nasuspinde. Ang solusyon na ito ay lumilikha ng isang pakiramdam ng pagiging immateriality ng sagradong espasyo, at pinunan din ang loob ng gusali ng iba't ibang mga ilaw at visual effects: ang mga sinag ng araw ay nagpinta ng isang abstract na komposisyon sa mga dingding, at, ayon kay Fuksas mismo, makikita mo ang langit sa pamamagitan ng kongkreto”.
