Bilder inifrån katedralen visar hur flera kyrkbänkar är totalförstörda med bråte liggande över det svärtade golvet. Den första bomben ska ha exploderat i katedralen under en gudstjänst på söndagsmorgonen. När polis och soldater kom dit exploderade en andra bomb på en parkeringsplats.
Uppgifterna om antalet döda varierar. Flera av dödsoffren uppges vara soldater. Dådet beskrivs som ett av de dödligaste på flera år i en region som präglas av stor instabilitet.
- Filippinernas väpnade styrkor kommer att anta utmaningen och krossa dessa gudlösa brottslingar, säger Salvador Panelo, talesperson för president Rodrigo Duterte.
Försvarsminister Delfin Lorenzana kallar dådet en feg handling och uppmanar lokalbefolkningen att vara vaksam.
"Vi kommer att använda lagens fulla kraft för att gärningsmännen som ligger bakom den här händelsen ställs inför rätta", säger ministern i ett uttalande.
Enligt Gerry Besana, talesperson för militären, kommer en granskning av bombmaterialet troligen att kunna ge information om vem som ligger bakom explosionerna.
Senare under söndagen hävdade terrorgruppen IS via en av sina propagandakanaler att man låg bakom dådet. Enligt IS var det två självmordsbombare som utlöste sprängningarna.
Provinsen är annars ett fäste för extremistgerillan Abu Sayyaf. Gerillan hålls ansvarig för det hittills värsta terrordådet i Filippinerna, ett bombattentat 2004 mot en färja i Manilabukten som krävde 116 liv.
TT-AFP-Reuters