Parohia Ortodoxă Română Sfinții Martiri Brâncoveni a fost înființată sub jurisdicția canonică a Episcopiei Ortodoxe Române a Australiei și Noii Zeelande, la data de 15 august 2008, din motive pastoral – misionare, pentru credincioșii ortodocși români din SV-ul orașului Sydney.

    Conform prevederilor Statutului pentru organizarea și funcționarea Episcopiei Ortodoxe Române a Australiei și Noii Zeelande, a fost eliberată Decizia Episcopală cu Nr. 21 / 2008 pentru înființarea parohiei.

     La data de 20 aprilie 2009, Parohia a fost recunoscută de către autoritățile statului New South Wales, eliberându-se Certificatul de Încorporare ca Asociație, conform Act. 1984 sub denumirea: The Romanian Orthodox Church Sfintii Martiri Brancoveni Sydney Inc. Adunarea Generală Parohială a adoptat Statutul pentru organizarea și funcționarea Parohiei Sfinții Martiri Brâncoveni sub autoritatea canonică a Episcopiei Ortodoxe Române a Australiei și Noii Zeelande.

    La început parohia a funcționat în lăcașuri de cult închiriate. În 2014 - Anul comemorativ al Sfinților Martiri Brâncoveni, sărbătorit în Patriarhia Română, Preafericitul Părinte Daniel, Patriarhul Bisericii Ortodoxe Române a dăruit icoana cu un fragment din moaștele Sfântului Voievod Martir Constantin Brâncoveanu, care este așezată la închinare, revărsând daruri duhovnicești și ajutor ceresc tuturor celor care se roagă cu credință în ajutorul Sfinților Martiri Brâncoveni.

    În anul 2015, Dioceza Anglicană din Sydney a pus o proprietate în vânzare, care avea o biserică și o sală, folosită ca Centru Social; comunitatea ortodoxă românească a slujit în această biserică în calitate de chiriaș începând din anul 2015, timp în care au avut loc și negocierile pentru cumpărarea ei.

Episcopia Ortodoxă Română a Australiei și Noii Zeelande, după multe negocieri, cu un împrumut financiar local și cu un ajutor financiar din partea Secretariatului de Stat pentru Culte, din România, în iulie 2017 a cumpărat proprietatea de 1018 m2, situată la adresa: 82 Canterbury Rd., Glenfield, N.S.W., 2167, Australia. Proprietatea are o biserică din cărămidă ce servește ca loc de rugăciune și un smerit Centru Pastoral - Misionar, folosit la sărbătorile comunității ortodoxe române sau la evenimente naționale și culturale.

    Construirea bisericii s-a făcut după anul 1920, fiind dată cultului anglican în anul 1930.După achiziționarea proprietății, Episcopia Ortodoxă Română a Australiei și Noii Zeelande a înzestrat biserica cu obiecte de cult, care au fost aduse din România: Sfânta Masă din stejar, iconostase sculptate pentru icoanele împărătești, strană pentru cântăreți, scaun arhieresc, veșminte, icoane și cărți de cult.

    După cumpărarea proprietății, în perioada iulie 2017 - iulie 2018, s-au făcut lucrări de reparație a acoperișului bisericii, s-au înlocuit burlanele pentru colectarea apei, s-a montat noua instalație electrică, au fost cumpărate și instalate unitățile de aer condiționat, s-a refăcut fundația bisericii pe care a fost fixată pardoseală nouă. Biserica a fost zugrăvită și împodobită cu covoare, bănci pentru credincioși și policandre. De asemenea, s-au făcut lucrări de înnoire și amenajare la Centru Pastoral-Misionar.

    La data de 12 august 2018 s-a oficiat sfințirea bisericii aflată sub ocrotirea Sfinților Martiri Brâncoveni din orașul Sydney, Australia, prin rugăciunile Preasfințitului Părinte Episcop Mihail înconjurat de soborul preoților români din Sydney, care a săvârșit slujba târnosirii Sfintei Mese și sfințirea bisericii cu Sfântul și Marele Mir. Cu acest prilej, lăcașul de cult a primit al doilea hram – Buna Vestire, fiind încredințat și rugăciunilor Sfintei Fecioare Maria, ocrotitoarea creștinilor.

    La sărbătoare au participat credincioșii români din oraș și reprezentanții corpului diplomatic de la Consulatul General al României din Sydney.