Базилика святой Марии находится на площади святой Марии (Plaza Santa María). Она является самой древней в городе. Базилика была построена между 14 и 16 веками в готическом стиле на развалинах арабской мечети.
Это однонефный храм с часовнями по бокам. Фасад выполнен в стиле барокко. Его завершают 2 башни, построенные в 14 и 18 веках. Особо выделяется портал с образом Девы Марии, выполненный скульптором Хуаном Батиста Борха.
С конца 90-х годов 20 века и по сей день в базилике проводятся реставрационные работы.