Базиліка Святої Марії - готичний храм кінця XIV століття, який складається з єдиного нефа, без хрестовини, з бічним розташуванням каплиць між контрфорсами. Ця найдавніша католицька церква міста була зведена на честь перемоги над маврами дома мусульманської мечеті.

Храм складається з кількох залів, які протягом часу приєднувалися до первісної споруди. Наприкінці XVI століття була прибудована бокова каплиця Непорочного Зачаття, що має прямокутну форму та кесонне склепіння – перший зразок архітектури ренесансу у місті. А наприкінці XVI та на початку XVII століття – інші каплиці з боку вулиці Vila Vella.
Пізніше, протягом XVIII століття храм зазнав реконструкції і був значно розширений. Зведено ще кілька контрфорсів та заалтарну капелу. У XVIII столітті набули своєї нинішньої форми Каплиця Причастя, Нова Різниця, Капітулярна Зала та каплиці з лівого боку храму. Внутрішнє оздоблення церкви також зазнало перетворень - з'явився новий вівтар у стилі рококо, образи, ліпні прикраси та орган. В 1721 закінчилася реставрація головного фасаду, виконана в стилі бароко. Завдяки цим змінам первісна суворість і простота середньовіччя змінилися радісним пожвавленням періоду відродження.