Церковь святой Марии Магдалины находится непосредственной близости от Кафедрального собора Богородицы Пилар.
Церковь построена в стиле мудехар в 14 веке, хотя первые упоминания о ней относятся к 1126 году. В 17 и 18 веках интерьер церкви был реформирован в стиле барокко, однако её структура, в том числе и квадратная башня из кирпича, осталась без изменений.
На внешней стороне нижней части апсиды располагаются перекрёстные арки, схожие с арками дворца Альхаферия. Над ними находится ряд стрельчатых окон, а ещё выше – характерный орнамент из крестов, образующих ромбы.
Башня церкви напоминает альмохадский минарет, состоящий из двух конструкций квадратной формы (внутри располагается башня меньшего периметра, в которой, собственно, находятся помещения). Между двумя частями башни (внешней и внутренней) располагается лестница. Сама структура сооружения напоминает башни святого Мартина в Теруэле. Башня покрыта сводом. Снаружи она имеет три уровня, отделённых карнизами, которые украшены белой и зелёной керамикой, арками и окнами.