With a decree from the Sacred Congregation of the Eastern Churches dated June 27, 1977, the see of the Eparchy of St. Maron was transferred to Brooklyn, New York, with the cathedral under the patronage of Our Lady of Lebanon.

On December 10, 1982, Pope John Paul II accorded the title of "Archbishop ad personam" to Bishop Zayek as recognition of his personal contributions to the Catholic Church.

With the papal bull Omnium Catholicorum promulgated on 19 February 1994, Pope John Paul II[7] erected the Eparchy of Our Lady of Lebanon of Los Angeles, came from the Maronite Catholic Eparchy of St. Maron of Brooklyn as a second eparchy for Maronite Catholics in the United States, with the territory of thirty-four (34) states - Ohio, West Virginia, Illinois, Alabama, Michigan, Minnesota, Missouri, Texas, Utah, Arizona, Nevada, Oregon, California, Alaska, Hawaii, Indiana, Kentucky, Tennessee, Mississippi, Wisconsin, Iowa, Arkansas, Louisiana, North Dakota, South Dakota, Kansas, Oklahoma, Nebraska, Montana, Wyoming, Colorado, New Mexico, Idaho and Washington.

The pope appointed John George Chedid, formerly Titular Bishop of Callinicum for the Maronites and Auxiliary of the Eparchy of St Maron, as the first eparch with the Cathedral under the patronage of Our Lady of Mt.

Bishop Shaheen was ordained and installed Eparch on February 15, 2001, by Patriarch Nasrallah Peter Sfeir in the Cathedral Basilica of the Archdiocese of Saint Louis, Missouri.

The territory of the Eparchy of Our Lady of Lebanon comprises the following states, parishes and missions: Alabama Arizona California Colorado Illinois Louisiana Michigan Minnesota Missouri