Marijos bazilika – gotikinė XIV amžiaus pabaigos bažnyčia, susidedanti iš vienos navos, be kryžiaus, su šoniniu koplyčių išdėstymu tarp kontraforsų. Ši seniausia katalikų bažnyčia mieste buvo pastatyta pergalės prieš maurus garbei musulmonų mečetės vietoje.

Šventyklą sudaro kelios salės, kurios laikui bėgant prisijungė prie pradinio pastato. 16 amžiaus pabaigoje buvo pridėta šoninė Nekaltojo Prasidėjimo koplyčia, kuri turi stačiakampę formą ir skliautą – pirmasis renesanso architektūros pavyzdys mieste. O XVI pabaigoje ir XVII amžiaus pradžioje – kitos koplyčios iš Vila Vella pusės.
Vėliau, XVIII amžiuje, šventykla buvo rekonstruota ir žymiai išplėsta. Buvo pastatyti dar keli kontraforsai ir altoriaus koplyčia. XVIII amžiuje dabartinį pavidalą įgavo Komunijos koplyčia, Naujoji zakristija, Kapitulinė ir kairėje bažnyčios pusėje esančios koplyčios. Pertvarkytas ir bažnyčios interjeras – atsirado naujas rokoko altorius, atvaizdai, stiuko dekoracijos, vargonai. 1721 m. buvo baigtas baroko stiliaus pagrindinio fasado restauravimas. Per šiuos pokyčius pirmykštį viduramžių griežtumą ir paprastumą pakeitė džiugus Renesanso laikotarpio atgimimas.