A Igreja de Santa Maria Madalena foi fundada logo a seguir à reconquista cristã de Lisboa, às portas da Cerca Moura, datando de 1164 o primeiro testemunho a ela relativo.