Женский православный монастырь в честь Казанской иконы Божией Матери был основан в районе Кентлин города Сиднея на земле, пожертвованной протодиаконом Петром Гришаевым из Петропавловского кафедрального собора.

Первоначально, с 1955 года, здесь находилась мужская обитель в честь Всех Святых. В это же время протоиерей Ростислав Ган работал над созданием первой женской обители. Несколько монахинь из Харбина, под руководством монахини Елены (Устиновой), временно разместились в старом здании Русского Благотворительного Общества. В январе 1959 года помещения мужского монастыря были переданы женской общине, получившей статус монастыря под названием «Новое Шамордино». С переездом монахинь в Кампбеллтаун монашеская жизнь оживилась: начались ежедневные богослужения, были организованы молочная и птицеферма.

Художник В. П. Загороднюк вместе с зятем В. С. Салтыковым и женой Зинаидой Павловной помогли обустроить иконостас. Он также создал распятие и выполнил другие работы по украшению храма. При въезде в монастырь по проекту Загороднюка были установлены высокие деревянные ворота в русском стиле, которые построил мастер М. В. Артёмов с помощниками. Он же возвёл и звонницу.

Монастырь сыграл важную роль в размещении русских беженцев из Китая. Были срочно возведены три больших барака и несколько вспомогательных зданий. После расселения беженцев бараки переоборудовали в гостиницу для паломников, а позже рядом с обителью построили небольшие квартиры для пенсионеров. Так возник поселок «Братства Святого Креста» и приют для больных и немощных, торжественно открытый 4 августа 1963 года.

Помимо участия в ежедневных богослужениях, сестры обители занимаются выпечкой просфор для большинства храмов Сиднея.

В 1984 году в возрасте 93 лет скончалась игуменья Елена (Устинова). В последующие 22 года монастырем управляла игуменья Евпраксия (Пустовалова). С августа 2006 года обитель возглавляет игуменья Мария (Мирос).