La chiesa è stata più volte distrutta e ricostruita. Il campanile (1715) ha la forma di una lanterna ottagonale a tre livelli. Il nome "Paternoster Royal" deriva dalla città vinicola La Réole (vicino a Bordeaux), con la quale commerciavano i mercanti di vino. La chiesa è sede della Missione dei marinai.