L'église a été plusieurs fois détruite et reconstruite. Le clocher (1715) adopte la forme d'une lanterne octogonale à trois niveaux. Le nom «Paternoster Royal» est dérivé de la cité viticole bordelaise de La Réole, avec laquelle commerçaient les marchands de vin. L'église est le siège des Missions des marins.