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.