Приход был основан русскими эмигрантами ещё в 1949 году. Однако своей церкви в тот период у местный православной общины не имелось и тогда архимандрит Петр приобрел жилую недвижимость в 1614 E Monte Vista Rd, где и начали проводиться богослужения. Впоследствии дом переоборудовали под церковь.
В 1956 году приход построил дополнение к первоначальному дому для размещения до 80 верующих. Прилегающая собственность была приобретена в 1961 году для будущего здания церкви, а в марте 1967 года по благословению архиепископа Иоанна приход получил разрешение на строительство.
12 мая 1968 года Церковь Петра и Павла открылась. Сегодня здесь ведутся службы на русском и английском языках. Действует воскресная школа для детей, православные верующие проводят тут и свои мероприятия. В социальном зале часто устраиваются творческие постановки и разыгрываются этюды.