Bazylika Mariacka to gotycki kościół z końca XIV wieku, jednonawowy, bez krzyża, z bocznym układem kaplic pomiędzy przyporami. Ten najstarszy kościół katolicki w mieście został wzniesiony na cześć zwycięstwa nad Maurami na miejscu muzułmańskiego meczetu.

Świątynia składa się z kilku sal, które z czasem dołączyły do ​​pierwotnego budynku. Pod koniec XVI wieku dobudowano boczną kaplicę Niepokalanego Poczęcia na planie prostokąta i sklepienie kasetonowe - pierwszy przykład architektury renesansowej w mieście. A pod koniec XVI i na początku XVII wieku kolejne kaplice od strony Vila Vella.
Później, w XVIII wieku, świątynia przeszła przebudowę i została znacznie rozbudowana. Wzniesiono jeszcze kilka przypór i kaplicę ołtarzową. W XVIII wieku obecny kształt otrzymały Kaplica Komunii, Nowa Zakrystia, Sala Kapitulna i kaplice po lewej stronie kościoła. Przekształceniu uległo także wnętrze kościoła – pojawił się nowy rokokowy ołtarz, obrazy, dekoracje stiukowe oraz organy. W 1721 r. zakończono renowację fasady głównej w stylu barokowym. Dzięki tym zmianom pierwotną surowość i prostotę średniowiecza zastąpiło radosne odrodzenie okresu renesansu.