The Cathedral was first planned by Fr. Gonzaga whos started building it by collecting coral but died without completing it. It was then continued by the Government and the Priests and was completed in 1894. Now the coral-made Cathedral is covered by cement.