The establishment as prefectura apostolica was announced and celebrated on April 10, 1910, a great day among the Recollect priests. In the bull of the founding of Pope Pius X entitled "Novas Erigere Diocese" (Newly established Dioceses) the Prefectura Apostolica de Palawan was mentioned along with the elevated levels of the Dioceses of Lipa, Tuguegarao, Zamboanga and Calbayog. The prefectura apostolica is administered by the Sacred Congregation of the Propagation of Faith to the Recollect priests as stated in Protocol No. 837/910 on May 13, 1910, sent by Girolamo Maria Cotti, the prefect, and Luigi Veccia, the secretary.
On July 3, 1955, Rome declared the elevation of the prefectura apostolica to the Apostolic Vicariate of Palawan (AVP) by a bull entitled "Ad Christi Regnum" (The Reign of Christ) signed by Pope Pius XII. Bishop Gregorio Espiga and Infante was the first Apostolic Vicar of Palawan. He became bishop on September 10, 1955, in the church of San Sebastian, Manila, as Titular Bishop of Afneo. He formally took office on September 18, 1955.
The two lilies represent Saint Joseph, the patron saint whom the founding Augustinian Recollect fathers dedicated the local church of Palawan. The crescent represents the Immaculate Conception, the patroness of the cathedral. The fort actually represents the fort of Cuyo, where the first missionary arrived on August 1622, as well as the other ports in the province of Palawan built by the Augustinian Recollect fathers to protect their mission and their faithful from depredations of the Moros from the south.