Στο νησί που γέννησε τη μεγαλύτερη ναυμαχία της ελληνικής αρχαιότητος, υψώνεται σήμερα ένας ταπεινός ναός που τιμά την Παναγία ως Ελευθερώτρια του τόπου. Ο ιερός αυτός ναός βρίσκεται στον λόφο που οι Σαλαμίνιοι ονομάζουν Πατρίς, ένα μέρος βαθιά συνδεδεμένο με τη μνήμη του μαρτυρικού αγώνα. Η ανέγερσή του υπήρξε ιερό τάμα ολόκληρου του νησιού προς την Υπεραγία Θεοτόκο για την απελευθέρωσή του από τους Γερμανούς κατακτητές. Στον ίδιο αυτόν λόφο είχαν βρει τραγικό θάνατο κατά τη διάρκεια της κατοχής πολλοί άντρες της Σαλαμίνας.

Οι περισσότεροι από αυτούς σκοτώθηκαν εκεί εξαιτίας των φοβερών ναρκοθετήσεων που είχαν τοποθετήσει στον λόφο οι Γερμανοί κατακτητές. Ο τόπος αυτός βάφτηκε με το αίμα των κατοίκων του νησιού και έγινε αδιάλλειπτο σημείο μνήμης και προσευχής. Πάνω στα ίδια τα ερείπια των γερμανικών πυροβολείων ανεγέρθηκε τελικά αυτό το νέο και ταπεινό μαριανό προσκύνημα. Η ανοικοδόμηση του ναού ολοκληρώθηκε το χίλια εννιακόσια ενενήντα οκτώ, ως ιερή ανάμνηση της απελευθερώσεως του νησιού από τους Γερμανούς.

Η συγκεκριμένη ευλογημένη ημέρα της απελευθερώσεως του νησιού ήταν η δωδεκάτη Οκτωβρίου του χίλια εννιακόσια σαράντα τέσσερα. Για τον λόγο αυτόν ο ναός πήρε τη χαρακτηριστική ονομασία Παναγία Ελευθερώτρια, μνημονεύοντας τη χάρη της Θεοτόκου. Έτσι, λοιπόν, η εκκλησία πανηγυρίζει επίσημα κάθε χρόνο κατά τη δωδεκάτη Οκτωβρίου, σε ανάμνηση εκείνου του πολυπόθητου γεγονότος. Υπεραγία Θεοτόκε Ελευθερώτρια της Σαλαμίνος, που λύτρωσες τον λαό σου από τη φοβερή σκλαβιά, σκέπε και προστάτευε αδιάκοπα όλους τους πιστούς σου, αμήν.