Utover på 1980-tallet ble det vanskeligere og vanskeligere å få fylt opp lokalene med leietakere, og det ble i de følgende åra lansert mange planer for en ombygging. I 1996 ble omsider en plan utarbeidd av arkitekten William Whitfield satt ut i livet, og i 2003 sto nye Paternoster Square ferdig. Løsningen har fått allmenn tilslutning på grunn av sin harmoniske arkitektur. Tegl og naturstein er brukt i stor grad, og Christopher Wrens kapittelhus for St Paul's er inkorporert i det nye på en heldig måte. Fra den sentrale piazzaen er det lagt gågater gjennom bygningskroppene på en funksjonell og logisk måte, som samtidig tar hensyn til nærheten til katedralen. Den gamle Temple Bar har også funnet sin plass i helheten, etter å ha oppholdt seg mer enn hundre år utafor London. Den mest iøynefallende skulpturen på Paternoster Square er den 23 m høye søylen midt på piazzaen, tegna av arkitektfirmaet Whitfield Partners. Den er bygd i portlandkalkstein i korintisk stil, og toppes av en forgylt bronseurne med flammer.