Parohia Ortodoxă Română Sfânta Maria s-a înființat în toamna anului 2007.
Pe dată de 20 octombrie 2007 la adunarea Protopopiatului pentru Estul Canadei, preotul Teofil Arsene primește binecuvântarea Înaltpreasfințitului Arhiepiscop Nicolae, iar pe dată de 20 decembrie 2007, în urmă hotărârii Consiliului Eparhial al Arhiepiscopiei Române din cele două Americi, parohia începe activitatea să că Misiune.
Prima slujbă a noii Misiuni a avut loc în ziua de Crăciun a anului 2007 în biserica romano-catolică St . Jean-Bosco din Gatineau, QC. În dată de 17 ianuarie 2008, parohia primește charter-ul ecleziastic din partea Arhiepiscopiei Ortodoxe Române din cele două Americi, iar pe 1 aprilie 2008 Misiunea Sfânta Maria este înregistrată potrivit legii corporațiilor religioase a Provinciei Québec sub numele de: "Église Orthodoxe Roumaine Sainte Marie / Biserica Ortodoxă Română Sfânta Maria".
În august 2010, parohia Sf. Maria cumpără fosta biserica romano-catolică St. Jean Bosco (clădirea unde s-a înființat și s-a săvârșit prima Sfânta Liturghie). Imediat, sub îndrumarea preotului paroh Teofil Arsene, au fost demarate lucrări de transformare și înfrumusețare a bisericii care au culminat în vara anului 2013 cu montarea unui frumos iconostas și a altor obiecte de mobilier bisericesc lucrate în România.
Sfințirea bisericii Sfânta Maria din Gatineau, QC a avut loc pe dată de 11 mai 2014. Slujba sfințirii a fost săvârșită de către IPS Arhiepiscop Nicolae și PS Episcop Ioan Casian, înconjurați de un sobor de preoți și de un număr mare de credincioși din Ottawa-Gatineau și din împrejurimi. Au fost prezenți și reprezentanți ai Ambasadei României în Canada alături de Doamna Ambasador Maria Ligor.
La sfârșitul slujbei, Inaltpreasfintitul Nicolae a adresat un frumos cuvânt de învățătură, explicând sensurile duhovnicești ale botezului noii biserici. Inaltpreasfintia Sa a felicitat credincioșii parohiei Sf. Maria pentru eforturi și realizări, acordând Părintelui paroh Teofil Arsene distincția onorifică Crucea Patriarhală din partea PF Patriarh Daniel.
Pomenește Doamne întru împărăția Ta pe ctitorii, slujitorii, ostenitorii și binefăcătorii acestei Sfinte Biserici !