Церковь была основана в апреле 1972 года как приход Православной церкви в Америке. Это произошло благодаря протоиерею Григорию Малишеву и другим русским мигрантам, которые перешли в ПЦА из Русской православной церкви заграницей. Для удовлетворения нужд прихожан того времени богослужения проводились на церковнославянском языке. Изначально службы проходили в домах, а в 1974 году был приобретен дом, который преобразовали в церковь.

После того как Русская Православная Церковь Заграницей объединилась с Московским Патриархатом, Благовещенский приход в Брисбене перешел под управление Американской Православной Церкви, находясь под омофором Русской Зарубежной Церкви. Отец Джон Вейр был назначен настоятелем и начал проводить службы в мае 2009 года, активно укрепляя приход: он совершал богослужения, проводил капитальные работы и обучал хор.

В начале 2010 года настоятелем стал отец Михаил Клебанский. В июле 2010 года на эту должность был назначен отец Александр Бородин, что обеспечило приходу долгосрочную стабильность. Были приобретены церковные принадлежности, установлен пандус для инвалидов и расширена внутренняя часть церкви. Образование стало приоритетом, были организованы курсы катехизиса и изучения Библии.

В 2015 году приход начал проводить богослужения для небольшой общины православных христиан в Тувумбе, которая позже стала миссией Святого Иоанна.

В августе 2017 года настоятелем был назначен отец Эндрю Смит, который служит и по сей день.

В настоящее время приход является единственным постоянным англоязычным православным приходом в Брисбене и одним из немногих в Австралии.