Jej historia sięga XIV wieku, nie ma więc co się dziwić, że mocno zakorzeniona jest w dziejach samej Łęcznej i jej mieszkańców. Oczywiście koleje losu kościoła, tak jak i historia Polski, są pełne dramatycznych wydarzeń, pożarów, najazdów i remontów. Przed pięcioma laty zakończyły się ostatnie z wielkich prac remontowych, które kościołowi św. Marii Magdaleny w Łęcznej przywróciły dawny blask. Czuwał nad nimi ks. Janusz Rzeźnik, poprzedni proboszcz, który cztery lata temu przeszedł na emeryturę.