Établie en 1820
Première église en 1866
Premier curé : 1870

Les premiers colons, en provenance de Memramcook, arrivaient dans la région et 1820 et s’installèrent à Bouctouche, d’où ils remontèrent graduellement la rivière du même nom. Ils établirent une série de petits villages à l’intérieur des terres.
La première église, sous le vocable de Notre-dame-du-Mont-Carmel, fut construite en 1866, alors que Sainte-Marie était encore une mission de Bouctouche. Ce n’est que six ans plus tard, en 1870, que le premier curé, l’abbé Louis-Joseph Ouellet arrivait dans la paroisse. Cette église servira au culte pendant une cinquantaine d’années.
Une deuxième église bénite en 1914 sera malheureusement incendiée en janvier 1953.
En 1955, les paroissiens ont érigé, au cimetière, un calvaire comme monument du bicentenaire de la déportation des Acadiens. La même année, on entrepris la construction d’une nouvelle église d’un style simple et paisible.
Sainte-Marie est la paroisse mère de Saint-Paul, d’Adamsville et de Saint-Norbert.
Chaque été depuis 1957, le beau pays pastoral de Sainte-Marie est l’hôte de la Foire agricole du Comté de Kent.