Женский православный монастырь в честь Казанской иконы Божией Матери был основан в микрорайоне Кентлин, в городе Сиднее, на участке земли, пожертвованном клириком Петропавловского кафедрального собора Сиднея протодиаконом Петром Гришаевым.
Изначально, с 1955 года здесь была расположена мужская обитель в честь Всех Святых. Одновременно протоиерей Ростислав Ган вёл работы по созданию первой женской обители. Несколько монахинь, приехавших из Харбина, во главе с монахиней Еленой (Устиновой) временно разместились в старом доме Русского Благотворительного Общества. Спустя несколько лет, в январе 1959 года, помещения мужского Всехсвятского монастыря были переданы женской общине, которая получила статус монастыря с наименованием «Новое Шамордино». С переездом монахинь в Кампбеллтаун монашеская жизнь оживилась: начались ежедневные богослужения, были устроены молочная и птицеферма.
Художник В. П. Загороднюк, вместе со своим зятем В. С. Салтыковым и женой Зинаидой Павловной, помог устроить иконостас. Он также написал распятие и выполнил некоторые другие работы по украшению монастырского храма. При въезде в монастырь по проекту В. П. Загороднюка были поставлены высокие деревянные ворота в русском стиле. Строил их мастер М. В. Артёмов с помощниками. Он же построил и звонницу.
Монастырь сыграл значительную роль в размещении русских беженцев из Китая. В это время были спешно сооружены три больших барака и несколько вспомогательных зданий. После расселения беженцев из монастыря, бараки были переоборудованы в гостиницу для паломников, а позже близ обители были построены небольшие квартиры для пенсионеров. Так возник поселок «Братства Святого Креста», и затем приют для больных и немощных, торжественно открытый 4 августа 1963 года.
Кроме участия в ежедневных богослужениях, сестры обители занимаются выпечкой просфор для большинства сиднейских храмов.
В 1984 году в 93-летнем возрасте скончалась игуменья Елена (Устинова). Далее в течение 22 лет управлением монастыря занималась игуменья Евпраксия (Пустовалова). С августа 2006 года обителью управляет игуменья Мария (Мирос).