Церковь Святой Марии Магдалины находится на ул. Колумба рядом с домом-музеем Колумба и Университетом. Происхождение церкви восходит к XII в., когда рядом с одними из ворот городских стен была установлена часовня. Церковь была возведена позднее в XVI в. на деньги Педро де ла Гаска (Pedro de la Gasca), доказавшего верность короне во время войны коммунерос в 1521 г.
Церковь была возведена по проекту Родриго Хиля де Онтаньона (Rodrigo Gil de Ontañon).
Также стоит отметить узорчатую решетку капеллы Capilla del Doctor Corral, созданную в XVI в. Франциско Хиральте (Francisco Giralte), на которой вырезаны изображения из жизни Христа.