Церковь Девы Марии (Магдалены), располагается в одноименном районе Лиссабона. Нынешнее здание церкви является реконструкцией, первой постройки датируемой 1150 или 1164 годами, во времена правления Альфонса I Великого.
В 1363 году, уже при правлении короля Фернандо II большой пожар разрушил церковь Магдалены.
В 1783 году по указу королевы Марии I, церковь Магдалены была отстроена заново, на деньги из казны. В 1833 году церковь претерпела небольшие расширения.
Церковь Девы Марии принадлежит Братству Иисуса из Пердао. В Церкви находятся картины художника Питера Алехандрино де Карвало и скульптуры Хосе де Альмеды и Иокама Мачадо де Кастро, изображающие этого святого. Рядом с церковью расположены древнеримские захоронения обнаруженные в 18-м и 19-м веках во время реконструкций церкви.