Приход был основан русскими эмигрантами в 1949 году. В то время у местной православной общины не было собственной церкви, поэтому архимандрит Петр приобрел жилой дом на 1614 E Monte Vista Rd, где начали проводить богослужения. Позже здание было переоборудовано в церковь.

В 1956 году к первоначальному дому было пристроено помещение, рассчитанное на 80 человек. В 1961 году была приобретена прилегающая территория для будущего строительства церкви, а в марте 1967 года приход получил благословение архиепископа Иоанна на строительство.

12 мая 1968 года церковь Петра и Павла открылась. Сейчас здесь проводятся службы на русском и английском языках. Работает воскресная школа для детей, а православные верующие организуют различные мероприятия. В социальном зале часто проходят творческие постановки и этюды.