Tööde käigus rekonstrueeris Nordecon kiriku tiibhoone, ehitati kolumbaarium, renoveeriti muu hulgas kiriku kellatorn ja välisfassaad ning kontserdisaal, kuhu ehitati ka uued rõdud.
Pauluse kirik on Tartu ainus juugendstiilis sakraalehitis. Kiriku projekteeris tunnustatud Soome arhitekt Eliel Saarinen aastatel 1911–1913. Aastatel 2005–2015 rekonstrueeriti kirik täielikult.