Die Kirche ist mehrmals zerstört und wieder aufgebaut worden. Der Glockenturm (1715) hat die Form einer achteckigen, dreizonigen Laterne. Der Name "Paternoster Royal" leitet sich von der Weinbaustadt La Réole der Gegend von Bordeaux ab, mit der die hiesigen Weinhändler Handel trieben. Die Kirche ist Sitz der Missionen für Seeleute.