Construida en estilo neogótico en la primera mitad del siglo XX, su advocación precisa es "Parroquia de María Inmaculada, Madre de la Iglesia", aunque popularmente es conocida como la "Catedral Nueva", fórmula empleada para distinguirla de la más antigua Catedral de Santa María, un templo gótico de los siglos XIII y XIV edificado en la parte alta de la ciudad, a su vez conocido como la "Catedral Vieja".