Cum se intampla in cazul multor parohii din diaspora, intemeiate prin vointa de asociere a credinciosilor, biserica ortodoxa romana "Sfanta Maria" din Sydney a fost fondata, la 18 martie 1973, de catre compatriotii noastri refugiati in NSW. Parohia a fost oficial recunoscuta de catre autoritatile statului NSW, la 15 octombrie 1973. In acelasi an, parohia a fost acceptata sub jurisdisctia canonica a Patriarhiei Romane. La cererea credinciosilor, Patriarhia l-a numit in 1975 pe Pr. Dr. Gabriel Popescu ca preot paroh al bisericii. Primul locas de cult a fost Welsh Presbyterian Church, din Redfern (o suburbie a Sydney-ului).

In 1977, enoriasii au achizitionat propria lor cladire, o fosta bisericuta metodista de lemn, situata in Linthorn Avenue, Enfield South. Administrarea bisericii este asigurata de un comitet parohial, ales (cu un mandat de doi ani) de catre adunarea generala a parohiei.

La data de 1 octombrie 2003, Pr. Dr. Gabriel Popescu a cerut pensionarea, pe motive de sanatate. Prin Decizia Patriarhala nr. 6/2003 a fost numit in postul de preot paroh Pr. Dr. Doru Costache.

Pe data de 12 decembrie 2004, a avut loc prima slujba oficiata de noul preot Doru Costache, impreuna cu fostul paroh al bisericii, preotul Gabriel Popescu.

Evenimente notabile din viata bisericii "Sfanta Maria"

• 1975, editarea periodicului "Viata Parohiala"
• 1977, 3 aprilie, inaugurarea cladirii bisericii. Simultan, a fost inaugurata si o sala anexa, care serveste ca loc de intilnire pentru enoriasi, cu ocazia diferitelor evenimente culturale sau sarbatori
• 1978, august, deschiderea bibliotecii parohiale, continand sute de carti de arta, literatura, istorie, folclor etc
• 1980, 6 ianuarie, ridicarea si sfintirea unei troite monumentale din piatra, dedicata crestinilor ortodocsi originari din Romania decedati pe pamantul Australiei
• 1980, 1 iunie, sfintirea bisericii de catre episcopul Antonie de Buzau
• 1983, 8 ianuarie, deschiderea filialei "Sfantul Andrei" din Newcastle
• construirea actualei biserici a fost facuta in trei etape:
  1982 intrarea principala in biserica,
  1987 corpul bisericii,
  1998 turla bisericii.
  Arhitecti: Vasile Florea si Michael Sundic
  Este de remarcat ca biserica "Sfanta Maria" a fost prima biserica din Australia construita in stilul arhitecturii traditionale romanesti.
• 1989, instalarea unui mozaic reprezentand-o pe Maica Domnului, executat de artistul George Raducanu
• 1991, instalarea catapeteasmei sculptata in lemn, donata de Patriarhia Romana
• 1994, aprilie-decembrie, lucrarile de invesmantare iconografica a interiorului bisericii. Pictura murala a bisericii, semnata de pictorii Doru Dumitru Sladescu si Cristina Sladescu, poarta atat amprenta stilului bizantin ortodox cat si a scolii de iconografie romaneasca. Iconografia bisericii se desfasoara in doua registre. Primul, in plan inferior, este alcatuit din icoane reprezentand 31 de sfinti romani si universali. Cel de al doilea, in plan superior, este alcatuit dintr-un sir de 12 de icoane infatisand scene biblice. Acest vesmant iconografic a fost realizat nu doar pentru simpla decorare a bisericii, dar si cu scopul de a crea o atmosfera propice pentru rugaciune.
• 2004, 12 decembrie, preotul Gabriel Popescu a predat parintelui Doru Costache functia de paroh al bisericii