Ο ναός της Παναγίας Ελευθερώτριας βρίσκεται στο λόφο «Πατρίς». Ο ναός ήταν τάμα του νησιού για την απελευθέρωσή του από τους Γερμανούς καθώς στο λόφο αυτό είχαν σκοτωθεί λόγω ναρκοθετήσεων πολλοί Σαλαμίνιοι.
Στα ερείπια των γερμανικών πυροβολείων χτίστηκε ο ναός το 1998 μ.Χ. εις ανάμνηση της απελευθέρωσης του νησιού απ’ τους Γερμανούς στις 12 Οκτωβρίου 1944 μ.Χ. Για αυτό το λόγο ονομάστηκε και Ελευθερώτρια και πανηγυρίζει τη 12η Οκτωβρίου.