La paroisse a été fondée par des émigrés russes en 1949. À l'époque, la communauté orthodoxe locale n'avait pas d'église propre, c'est pourquoi l'archimandrite Pierre a acheté une maison au 1614 E Monte Vista Rd, où des services religieux ont commencé à être célébrés. Plus tard, le bâtiment a été réaménagé en église.

En 1956, une extension pour 80 personnes a été ajoutée à la maison initiale. En 1961, un terrain adjacent a été acquis pour la future construction de l'église, et en mars 1967, la paroisse a reçu la bénédiction de l'archevêque Jean pour la construction.

Le 12 mai 1968, l'église de Pierre et Paul a ouvert ses portes. Aujourd'hui, des services sont célébrés en russe et en anglais. Une école du dimanche pour les enfants est en activité, et les croyants orthodoxes organisent divers événements. La salle sociale accueille souvent des productions créatives et des études.