Saint Andrew Parish started when Augustinian missionaries set foot on a fishing village near the sea, some kilometers south of Manila, more than four hundred years ago.

Elviro Jorde Perez, being the Augustinian historian in the 19th century, wrote that as early as 1575, the Provincial Chapter subjected the populace of Palanyag to the patronage of St. Andrew, and later on to the advocacy of the Nuestra Señora del Buen Suceso, an image of the blessed Virgin Mary enthroned on August 10, 1625.

He established a mission house, with its spiritual jurisdiction reaching up to Cavite El Viejo; he was assisted by Francisco Campos.

Parañaque, in 1589, was given a periodic sustenance which consisted of 200 pesos and 200 bushels of rice for the two religious assigned at St. Andrew.

During the 16th and 17th century, the Parish of St. Andrew was made up of only a few homes, found mostly along the Parañaque River and Manila Bay in the present barrios of Don Galo, La Huerta and San Dionisio.

A lot of changes came, including the foundation of the parish's school, St. Andrew's School, the creation of the church's social arm, Parañaque Development Foundation, Inc., the several replacements of the church's altar and the creation of a dome on which the crucifix that signifies the Lord Jesus Christ is placed.

[4] Upon secularization on January 1, 1994 (led by Romerico Prieto of the Archdiocese of Manila),[2] the altar was once again replaced and enthroned the image of the Nuestra Señora del Buen Suceso in the center tabernacle.

[4] Before Manila Archbishop Cardinal Jaime L. Sin retired, he erected new dioceses due to the increasing number of the Catholic population.

[citation needed] The Recamaderas de la Virgen who are exclusively women whose members come from each sub-parishes (Sta.

The renovation has changed the major altar placing the crucifix on its center, adding two side altars (Altar of Saints and Altar of Nuestra Señora del Buen Suceso), replaced the glass windows with stained glass featuring some of the important events in the Life of Jesus, placed new marble stone on the floor and replaced the roof and ceiling of the cathedral, painting the interior walls, replaced the doors, placed air conditioning units and has restored the image of Nuestra Señora del Buen Suceso and Andrew the Apostle.

The cathedral and Parañaqueños celebrated the 430th anniversary of St. Andrew Parish as a parish on May 11, 2010, with its theme: "Dakilang Pagdiriwang ng ika-430 taon ng Ebanghelisasyon at Biyaya...Tayo na, Pumalaot at Mamalakaya..." (The Great 430th Year of Evangelization and Grace... Come, Let Us Sail and Trawl...).

The program included Parañaque traditions such as Grand Sunduan of all sub-parishes (San Dionisio, Sta.

After a congratulatory greeting during Mass, Bishop Jesse Mercado through Carmelo Estores, read the declaration of the Cathedral-Parish of St. Andrew as the diocesan shrine of Nuestra Señora del Buen Suceso.