Wow these churches are beautiful. I've never to Lisbon, but I hear it's a gorgeous and funky city. I've only made it to Villamoura and Faro down around Algarve region.
Your photos of The Igreja da Madalena are great and I'll definitely visit it if I ever make it over. I'm like you and love the little side streets and old town areas with the rich history and authenticity.
RE: Church of Saint Mary Magdalene, Lisbon