Previously belonging to the Archdiocese of Manila, the Ecclesiastical District of Parañaque (formerly, PPLM) was declared an independent diocese on December 7, 2002, by Pope John Paul II by virtue of the papal bull Ad Efficacius.

The Diocesan Shrine of Nuestra Señora del Buen Suceso de Palanyag – Saint Andrew Cathedral-Parish in La Huerta, Parañaque serves as the episcopal see of the diocese.

On December 7, 2002, Pope John Paul II erected the Diocese of Parañaque through the Apostolic Constitution Ad efficacius, upon the recommendation of Cardinal Jaime Sin and consultation with the Catholic Bishops' Conference of the Philippines.

In the middle is Las Piñas pictured by the internationally acclaimed Bamboo Organ housed in the parish of St. Joseph found in the said city.

The movement from dark (color) to bright is the hope that through the episcopal ministry, the "dawn from on high shall break" (Luke 1:78) upon the people of God in the diocese.