
Η εκκλησία ευρίσκεται σε μεγάλο επίπεδο τεμάχιο στο κέντρο του χωριού Παλώδια. Το τεμάχιο εφάπτεται δρόμου στη δυτική του πλευρά. Είναι μονόκλιτος σταυροειδής Βασιλική με κεντρικό τρούλο. Ο σκελετός του κτηρίου είναι από οπλισμένο σκυρόδεμα.

Το εκκλησάκι των Αγίων Αναργύρων είναι κτισμένο μέσα στο χώρο του Μέλαθρου Αγωνιστών της ΕΟΚΑ.