Fica na colina que vai até ao Castelo de São Jorge, um templo que terá sido construído provavelmente antes de 1164 e que ardeu durante o cerco à Cidade feito pelos Castelhanos em 1372. Desde então sofreu várias restaurações. O terramoto de 1755 destruiu a que era considerada uma das igrejas mais ricas de Lisboa, ainda que ainda existam muitas imagens e Santos de templos que o terramoto destruiu totalmente.
O seu pórtico é Manuelino, e foi erigido em 1761, a igreja possui excelentes imagens esculpidas como um Cristo na Cruz e a Sagrada Família.

Largo da Madalena