Първата българска църква в Австралия – „Св. Кирил и Методий“ в гр. Мелбърн – е открита на 27 септември 1950 г. и повече от половин столетие поддържа православната вяра и пази българския дух на нашите съотечественици, живеещи там.
Основана е от митр. Андрей Нюйоркски, а първите ѝ енориаши са били българи от Егейска Македония – хора със силна вяра и чисто национално самосъзнание. С тяхна помощ са били купени сградата за храма и църковният дом до нея, а през последните десетина години е изграден и църковен салон – място за срещи, общуване и разговори за родината.
От основаването ѝ досега в църквата служат четирима български свещеници, като третият поред – о. Александър – гостува тези дни в България и разказа в предаването „За Църквата и държавата“ за Българската църковна община в Мелбърн.
Преди три години по искане на тази община за там замина свещ. Велин Илиев, служил дълги години (до разкола) в столичния храм „Успение Богородично“ (на бул. „България“). Той беше приет от нашия Американски и Австралийски митрополит Йосиф на мястото на о. Александър, който е на седемдесет години и като пенсионер не участва така дейно в църковния живот на енорията.
В Австралия има още две български църковни общини – „Св. Йоан Рилски“ в Сидни и „Св. Петка“ в Аделаида.
