Uusi kirkko pystytettiin korvaamaan vuonna 1997 tapahtuneen maanjäristyksen tuhoama temppeli. Fuksasin vuonna 2001 voittaman kilpailun tehtävässä ilmoitettiin, että tulevasta uskonnollisesta rakennuksesta tulisi tulla symboli kaupungin elpymisestä luonnonkatastrofin jälkeen.
San Paolon kirkko on koostumus kolmesta suorakulmaisesta määrästä raakabetonia. Vaakatasossa pitkänomainen sakrysterialohko on yhdistetty itse kirkkoon pienellä eteisellä. Itse temppeli on muodoltaan melkein kuutiomainen ja koostuu kahdesta kuoresta: ulommalle, lasitetuilla katoilla, sisempi, lukuisilla aukoilla, ripustetaan. Tämä ratkaisu luo tunteen pyhän tilan epäyhtenäisyydestä ja täyttää myös rakennuksen sisätilat erilaisilla valo- ja visuaalitehosteilla: auringon säteet maalavat abstraktin sävellyksen seinille, ja Fuksasin itsensä mukaan voit nähdä taivas betonin läpi”.
