En 1953, en la parte occidental de la ciudad, comenzó la formación de la parroquia. El sacerdote Rostislav Gan, que llegó en abril de ese mismo año desde Harbin, fue nombrado rector de la comunidad Pokrov y luego de la parroquia en Cabramatta. Inicialmente, la iglesia se ubicó en una antigua casa residencial reformada, que estaba en el lugar de la actual escuela y salón de la iglesia. Con el aumento del número de feligreses, en 1957 se tomó la decisión de construir una nueva iglesia. No había suficientes fondos para la construcción, por lo que se levantó con la ayuda de todos. La construcción continuó hasta 1973, pero los servicios en la nueva iglesia comenzaron incluso antes de su finalización. El padre Rostislav era querido por los feligreses, y la iglesia construida se convirtió en un monumento a este respetado sacerdote. En 1975, falleció.

En 1980, el nuevo rector, el padre Alexey Rozenful, junto con la iconógrafa Antonina Ganina, comenzó la pintura interior de la iglesia, que duró alrededor de 12 años.

Hoy, las cúpulas doradas de la iglesia Pokrovsky en Cabramatta son visibles desde las ventanas de la Casa de la Sociedad Benéfica Rusa en honor a Sergio de Radonezh y adornan esta área del oeste de Sídney desde lejos.

En la librería de la iglesia se presentan numerosos libros en ruso e inglés dedicados a temas espirituales, así como libros litúrgicos en eslavo eclesiástico e inglés. Además, aquí se pueden encontrar íconos, inciensos, crucifijos para el bautismo y otros artículos. La tienda está abierta después de la Divina Liturgia cada domingo y en las grandes festividades de la iglesia.

La reliquia de la iglesia es el ícono de la Madre de Dios "Znamenie-Abalatskaya".