Diversas investigaciones han atribuido este Templo, tanto a los Hospitalarios como a los Templarios, aunque de cara a las crónicas de la época, no está refrendado.
Al eje principal del Templo, corre paralela una calle de origen medieval, La Rua de los Francos...
La construcción de Sta Maria Magdalena se hizo entre los siglos XII y XIII ... Se sabe que en periodos medievales hizo de hospital, perteneciente a la orden de San Juan.
Fue declarada monumento nacional en 1910.