El rito bizantino se originó en Constantinopla durante los siglos cuarto y quinto.

Un cisma ocurrió en 1054 que separó el este y el oeste, pero el rito bizantino se reunificó con Roma en 1646.

En el siglo XIX, los inmigrantes rutenos trajeron el rito bizantino a Estados Unidos y muchas parroquias fueron establecidas en Pennsylvania, New Jersey, Ohio y el noreste.

En 1957, la parroquia adquirió tierra en el bulevar Sepúlveda, y la nueva iglesia fue dedicada en 1961.

La Eparquía de Van Nuys fue fundada en 1982 con el reverendo Thomas Dolinay como primer obispo.