Er werd een nieuwe kerk gebouwd ter vervanging van de tempel die door de aardbeving in 1997 was verwoest. In de opdracht van de wedstrijd die Fuksas in 2001 won, werd aangegeven dat het toekomstige religieuze gebouw een symbool moest worden van de heropleving van de stad na een natuurramp.
De kerk van San Paolo is een compositie van drie rechthoekige volumes ruw beton. Een horizontaal langwerpig sacristieblok is met de kerk zelf verbonden door een kleine vestibule. De tempel zelf is bijna kubusvormig en bestaat uit twee schalen: aan de buitenste, met glazen plafonds, is de binnenste met talrijke openingen opgehangen. Deze oplossing creëert een gevoel van de immaterialiteit van de heilige ruimte, en vult ook het interieur van het gebouw met verschillende licht- en visuele effecten: de zonnestralen schilderen een abstracte compositie op de muren, en volgens Fuksas zelf: de lucht door het beton”.