[5] The first church was constructed by locals in 1575 near the May-it river and was made of nipa and bamboo and was later burned in 1576.
[8] Due to the lack of religious men, the first parish priest of Majajay, Antonio Nombela was only assigned in 1594.
[8] Instead of rebuilding the church, Puertollano decided to sandwich the ruins between two layers of brick resulting in an unusual wall thickness of 3 metres (9.8 ft).
[11] It took 19 years for the people of Majayjay to complete the church which was made of volcanic tuff with red tiles and prime lumber.
On December 6, 2024, Bishop Marcelino Antonio Maralit petitioned the Holy See for the designation of the church as a Minor Basilica.
[13] The central nave consists of a huge wooden door of the main portal, choir loft windows and saint's niche.
The five-storey square belltower with a conical roof[11] and balustraded windows on each polygonal level is connected to the langit-langitan, a cat-walk above the ceiling which leads to the crossing over the transept.
The image of the Nuestra Señora de la Porteria, which was brought to Majayjay by Spanish missionaries in 1759, was enshrined in the former court building in 1760.