Η εκκλησία του Αρχαγγέλου Μιχαήλ βρίσκεται νότια της κοινότητας Παραλιμνίου, λίγα μέτρα πίσω από το Γ’ Δημοτικό Σχολείο. Κτίστηκε τη δεκαετία του ’20 στα κατάλοιπα μιας παλαιότερης εκκλησίας, επίσης αφιερωμένης στον Αρχάγγελο Μιχαήλ.
Αποτελεί μια λιτή εκκλησία σοβατισμένη και καλυμμένη η στέγη της με κεραμίδια. Το εσωτερικό της εκκλησίας είναι αγιογραφημένο με εικόνες και τοιχογραφίες των Αγίων της Ορθοδοξίας. Στη συγκεκριμένη εκκλησία η εικόνα του Χριστού επάνω στο τέμπλο συνδέεται με τον απελευθερωτικό αγώνα της ΕΟΚΑ 1955-59. Οι Άγγλοι στρατιώτες χωρίς να σεβαστούν την ιερότητα του χώρου μπήκαν στο ναό και πυροβόλησαν ένα στρατιώτη που κρύφτηκε στην εκκλησία. Η σφαίρα αντί να πετύχει τον στρατιώτη, ο οποίος κατάφερε τελικά να διαφύγει, πέτυχε την εικόνα του Χριστού.
