Dominée par sa flèche richement décorée, cette église aux stucs étincelants est l'expression la plus élaborée du style néo-gothique précoce de l'État. Érigée en 1858-59, elle a remplacé une église antérieure détruite par un incendie et constitue la paroisse catholique fondatrice de la région de Tidewater. Bien que l'architecte reste à découvrir, le dessin est manifestement de la main d'un individu de grand talent, peut-être un architecte de Baltimore. Avec son abside arrondie, l'église a un caractère résolument français. Non moins riche que l'extérieur est l'intérieur voûté qui contient une profusion de vitraux et d'ornements victoriens. A noter également son orgue 1858, réalisé par Richard M. Ferris et Levi U. Stuart de New York. Mary's accueille une congrégation majoritairement afro-américaine ; elle est devenue une basilique mineure à l'adresse 1991.

Une mise à jour de la proposition d'inscription de l'église Sainte-Marie, devenue la basilique Sainte-Marie de l'Immaculée Conception, a été acceptée par le Registre national à l'adresse suivante : 2019. Cette mise à jour documente un certain nombre de changements importants survenus sur le bien depuis son inscription initiale sur 1979.
[NRHP Accepté : 4/22/2019]