En 1953, la formation de la paroisse a commencé dans la partie ouest de la ville. Le prêtre Rostislav Gan, arrivé en avril de la même année de Harbin, a été nommé recteur de la communauté Pokrov et ensuite de la paroisse à Cabramatta. Initialement, l'église a été installée dans une vieille maison résidentielle réaménagée, qui se trouvait à l'emplacement de l'actuelle école et de la salle de l'église. Avec l'augmentation du nombre de paroissiens, en 1957, il a été décidé de construire une nouvelle église. Les fonds pour la construction étaient insuffisants, donc elle a été érigée avec l'aide de tous. La construction a duré jusqu'en 1973, mais les services dans la nouvelle église ont commencé avant son achèvement. Le père Rostislav était aimé des paroissiens, et l'église construite est devenue un monument à ce prêtre respecté. Il est décédé en 1975.

En 1980, le nouveau recteur, le père Alexeï Rozenful, en collaboration avec l'icône peintre Antonina Ganina, a commencé la peinture intérieure de l'église, qui a duré environ 12 ans.

Aujourd'hui, les coupoles dorées de l'église Pokrovsky à Cabramatta sont visibles depuis les fenêtres de la Maison de la Société de bienfaisance russe nommée Sergius de Radonège et embellissent de loin ce quartier de l'ouest de Sydney.

La librairie de l'église propose de nombreux livres en russe et en anglais consacrés à des thèmes spirituels, ainsi que des livres liturgiques en slavon d'église et en anglais. De plus, on y trouve des icônes, des encens, des croix pour le baptême et d'autres objets. La boutique est ouverte après la Divine Liturgie chaque dimanche et lors des grandes fêtes de l'église.

La relique de l'église est l'icône de la Mère de Dieu « Znamenié-Abalatskaïa ».