The following year land was purchased on Sepulveda Boulevard and deeded October 1, the feast of the Patronage of the Mother of God, the official parish title. The new church which we now know as the Cathedral of St. Mary was solemnly dedicated in 1961 and subsequent parishes founded in Fontana (St. Nicholas) and San Diego (Holy Angels).

In 1969 Father Paul Fetch, a native of Pennsylvania, was appointed pastor and instituted many new parish programs. The third pastor, Father Eugene Linowski, in 1976 re-ordered all the liturgical services to conform with the authentic traditions of the Byzantine Church. The icon screen was installed two years later. The screen maintains a traditional aura of mystery that separates the sanctuary from the rest of the church. At St. Mary's the screen is a wrought iron grill with icons painted by local artist Mila Mina.

The Cathedral of St. Mary has the distinction of having two geographic locations without ever leaving the Sepulveda site. Originally listed in the city of Van Nuys, around 1998 the postal service moved the city limits about a mile and the new address is now Sherman Oaks.

In May 1981, the bishops of the Byzantine Catholic Metropolia met in Pittsburgh. One of the topics at this meeting was the proposal by Bishop Emil Mihalik to create a fourth eparchy to minister to Byzantine Catholics in the western portion of the United States. In light of the great distances between the emerging western parishes and the episcopal see of the Parma Eparchy, Bishop Mihalik felt a new eparchy organized and headquartered closer to these parishes was imperative to better serve their needs. When his fellow bishops agreed with this assessment, a formal request was dispatched to His Holiness, Pope John Paul II, through the Congregation for the Eastern Churches, to establish a Byzantine Catholic eparchy for the western United States.

On December 3, 1981, the Holy See responded favorably to the bishops' request. By papal decree, a new eparchy composed of the states of Alaska, Arizona, California, Colorado, Hawaii, Idaho, Montana, Nevada, New Mexico, Oregon, Utah, Washington and Wyoming was created. This new eparchy would be centered in Van Nuys (later redesignated as Sherman Oaks by the City of Los Angeles), California, a suburb of Los Angeles, and its cathedral would be at St. Mary's Church, the first Byzantine Catholic parish formed in the western United States. Named to head the newly-created Van Nuys Eparchy was the Most Reverend Thomas Dolinay, the auxiliary bishop of the Passaic Eparchy.

The son of a Byzantine Catholic priest, Thomas Dolinay was born in Uniontown, Pennsylvania on July 24, 1923. A product of the Struthers, Ohio and Uniontown public school systems, young Thomas Dolinay graduated in 1941 and entered St. Procopius College in Lisle, Illinois. Upon receiving his degree in 1945, he entered the Benedictine Seminary and completed his theological studies in 1948. On May 16, 1948, Bishop Daniel Ivancho ordained Thomas Dolinay to the priesthood in the chapel of the Motherhouse of the Sisters of St. Basil in Uniontown.

For the next eighteen years, Father Dolinay enjoyed successful pastorates at a number of parishes throughout the Pittsburgh Exarchate and the Passaic Eparchy. In addition to these pastoral assignments, Father Dolinay, who had a long-time interest in journalism, served as the first managing editor of The Byzantine Catholic World and the first editor of the Eastern Catholic Life. In 1966, Father Dolinay was given the dignity of a papal chamberlain and the title Monsignor.

On November 23, 1976, Monsignor Dolinay became the first auxiliary bishop of the Passaic Eparchy. His ordination as bishop was held at St. Peter's Roman Catholic Cathedral in Scranton, Pennsylvania. As an auxiliary to Bishop Dudick, Bishop Dolinay was assigned a number of important administrative tasks for the Eparchy including serving as the Vicar for the churches located in the Anthracite Region of Pennsylvania and vicar for Hungarians.

On March 9, 1982, the Byzantine Catholic Eparchy of Van Nuys was canonically inaugurated; Bishop Dolinay was formally enthroned as its first Bishop by Metropolitan Stephen Kocisko. The impressive ceremonies were held at St. Cyril of Alexandria Roman Catholic Church in Encino, California. Archbishop Pio Laghi, the Apostolic Delegate to the United States, read the papal decrees. Cardinal Timothy Manning, the Archbishop of Los Angeles and a great friend of the Eastern Churches, was the homilist. Thirty Roman and Eastern Catholic Bishops and over one thousand clergy, religious and faithful witnessed the ceremonies.

As the new shepherd of a small and far-flung flock, Bishop Dolinay with the assistance of the eparchial officials laid the groundwork for the new eparchy that would be spiritually strong and materially viable. Despite the great distances between the twelve parishes and three missions stretching from Anchorage to Albuquerque, Bishop Dolinay set about with great fervor and enthusiasm visiting his flock of three thousand. Growth was slow, but was spurred in part by the influx of new parishioners from diverse ethnic backgrounds who found a spiritual home in our Byzantine Catholic Churches. During his tenure as Bishop, one church was closed, five missions became parishes, and six missions were established.

Under Bishop Dolinay's stewardship, the Eparchy of Van Nuys became the first eparchy to sponsor an annual clergy week for continuing education as well as strengthening the unity and fellowship among the far-flung priests.

Drawing upon his previous experiences, Bishop Dolinay founded the Van Nuys Eparchial Newsletter with was edited by Father Edmund M. Idranyi. This newsletter proved to be an invaluable tool in providing information and news about the Eparchy to the Bishop's geographically dispersed faithful. With the retirement of Archbishop Stephen Kocisko looming, Pope John Paul II relieved Bishop Dolinay of his responsibilities as Bishop of Van Nuys and named him Coadjutor Archeparch of Pittsburgh in 1990. To succeed Bishop Dolinay, the Pope appointed the Auxiliary Bishop of Passaic, the Most Reverend George Kuzma.

George Kuzma was born on July 24, 1925 in Windber, Pennsylvania. A navy veteran of World War II, Bishop Kuzma attended St. Francis College in Loretto, Pennsylvania and St. Procopius College in Lisle, Illinois. When SS. Cyril and Methodius Byzantine Catholic Seminary opened, he transferred there and received his collegiate degree from Duquesne University in Pittsburgh. Upon completion of his theological studies, George Kuzma was ordained a priest by Bishop Nicholas T. Elko on Pentecost Sunday, May 29, 1955. He served our churches in the Pittsburgh, Detroit and Cleveland areas before being assigned to the West Coast where he had always wished to serve. He was ordained as Auxiliary Bishop of Passaic on February 4, 1987.

Bishop Kuzma was quite familiar with the duties and problems facing the fledgling Eparchy of Van Nuys. From 1971 until his elevation to the episcopacy, Bishop Kuzma served as pastor of Annunciation Parish in Anaheim, California. While in Anaheim he initiated the celebration of the Divine Liturgy and Quinceneras in Spanish to better meet the needs of the growing Hispanic members of his parish. He was sought as a spiritual director and confessor for both laity and clergy.

In addition to being pastor, Father Kuzma served in a number of important areas in the new Eparchy. He was the first eparchial treasurer, chairman of the Liturgical, Ecumenical and Heritage Commissions. Under his leadership as treasurer, the Eparchy of Van Nuys became the first of our eparchies to publish a financial report. He inaugurated a successful stewardship drive and upon his departure for Passaic left the Eparchy debt-free with money in the bank.

On January 15, 1991, Bishop Kuzma was enthroned as the second Bishop of Van Nuys by Metropolitan Stephen at St. Charles Borromeo Roman Catholic Church in North Hollywood, California. As Bishop, he visited every parish and mission of the Eparchy in the first few months, and faced overwhelming debt.

In 1994 just as things began to look encouraging for the debt-ridden See, Bishop Kuzma was confronted with a natural disaster that would greatly affect the Eparchy. The devastating Northridge Earthquake with its epicenter a mile from the Pastoral Center and the episcopal residence caused severe damage to these structures as well as to the Cathedral complex eight miles away in Van Nuys. In the wake of the earthquake, Bishop Kuzma began a restructuring of the eparchial and administrative offices and relocated the Pastoral Center and residences for its personnel to St. Stephen's Church in Phoenix, Arizona.

During his eight-year tenure, Bishop Kuzma has promulgated the Pastoral Handbook of eparchial statutes written in a more pastoral manner rather than the usual legal language. The Handbook has been well received by the Eastern Bishops and has reached as far away as the Ukraine and Australia. Bishop Kuzma has also been at the forefront of liturgical renewal as mandated by the Holy See. He has established three small monasteries of men and is looking to establishing a monastery for women. He was the first of the Bishops to dispense completely with the use of Latin honorary titles for clergy and return to the use of the traditional Eastern honors of archpriest and archimandrite. He has expanded the annual clergy conference to include deacons, monastics and men and women religious serving the Eparchy. Although he closed three missions, he has established three missions and has raised two missions to the status of parishes.

Under the leadership of Bishop George Kuzma and his band of dedicated clergy and religious, the Eparchy of Van Nuys continued to grow. Today, you can find parish communities made up of Slavs, Anglos, Hispanics, Jamaicans, Australians, Eskimos, Native Americans, African-Americans and Asians worshiping God and hearing the Gospel proclaimed as brothers and sisters following our Byzantine Catholic Traditions.

On February 19, 2002 William Charles Skurla a native of Duluth, Minnesota was appointed to succeed Bishop Kuzma thus becoming the third bishop of Van Nuys. He was consecrated as Bishop of Van Nuys on April 23, 2003. Bishop Skurla earned a Bachelor of Arts degree from Columbia University in New York in 1981. He attended Mary Immaculate Seminary in Northampton, Pennsylvania, where he earned a Master of Divinity degree in 1986 and a Master of Theology degree in 1987. He was professed as a member of the Franciscans in Sybertsville, Pennsylvania, in 1985, and ordained a priest in 1987. In 1996, he was incardinated into the Eparchy of Van Nuys and named bishop of Van Nuys in 2002.

On December 6, 2007 Archbishop Pietro Sambi, apostolic nuncio to the United States announced that Pope Benedict XVI accepted the resignation of 80-year-old Bishop Andrew Pataki of the Byzantine Catholic Eparchy of Passaic and appointed Bishop William C. Skurla of the Byzantine Eparchy of Van Nuys, 51, as his successor. The Pope also named Very Reverend Gerald N. Dino, 67, protosyncellus of the Passaic Eparchy and pastor of St. George Parish, Linden, New Jersey, to succeed Bishop Skurla as bishop of Van Nuys.

Gerald N. Dino was born in Binghamton, New York, on January 11, 1940. He received a bachelor of arts degree, cumlaude, from Duquesne University in 1961, and a master of divinity degree from Saints Cyril and Methodius Seminary, Pittsburgh, in 1965. He was ordained a priest for the Eparchy of Passaic on March 21, 1965. He received a licentiate degree in Oriental Ecclesiastical Studies from the Pontifical Oriental Institute, Rome, in 1972, and completed graduate work in religious communication from Loyola University, New Orleans, 1973.

After ordination, he was assistant pastor of St. John the Baptist Parish, Pottstown, Pennsylvania, 1967-1967, and St. Michael Parish, Perth Amboy, New Jersey, 1967-1969, and pastor, St. Nicholas Parish, Dunellen, New Jersey, 1969-1970. He did graduate studies in Rome from 1970-1972, and from 1973-1979, was professor and academic dean at the Byzantine Catholic Seminary of Sts. Cyril and Methodius. From 1979-1996, he was pastor of Holy Ghost Parish, in Jessup, Pennsylvania, and from1996 until the present, pastor of Saint George Parish, in Linden. In 2000, he was named administrator of Saints Peter and Paul Parish, Elizabeth, New Jersey. Bishop Dino was consecrated as the fourth Bishop of Van Nuys on March 27, 2008.