Ο ενοριακός ναός των Αγίων Αποστόλων βρίσκεται στην Αντιμάχεια και οικοδομήθηκε το 1869. Στην οικοδόμηση του ναού πρωτοστάτησε ο Κωνσταντίνος Φαβάτσης. Το οικόπεδο το δώρησε ο Γεώργιος Ιερομονάχου. Το 1894 η εκκλησία εμφανίζεται να έχει ανάγκη επισκευής. Για το σκοπό αυτό ο Μητροπολίτης Καλλίνικος χορήγησε συστατική επιστολή στον τότε Επίτροπο της Εκκλησίας Χατζή Ιωάννη Χατζή Αντωνίου για να συλλέξει προαιρετικές συνδρομές όχι μόνο στο νησί της Κω αλλά και στα γύρω νησιά.
Κατά το σεισμό της 8ης Φεβρουαρίου του 1926, που έπληξε την Αντιμάχεια, ο ναός κατέστη άχρηστος. Κατά το σεισμό, δε, του 1933 ο ναός κατέρρευσε. Ήταν 35 μέτρα μήκος. Όταν ήρθαν οι Γερμανοί, ως επιδρομείς, αποτελείωσαν την καταστροφή. Με νάρκες κατεδάφισαν το ναό τελείως. Χρησιμοποίησαν τις πέτρες με τις οποίες είχε αρχικά χτιστεί ο ναός για να χτίσουν επί τόπου δύο οικοδομήματα. Το ένα το χρησιμοποιούσαν οι ίδιοι ως αποθήκη και το άλλο ως θέατρο. Το θέατρο είχε μήκος 40 περίπου μέτρων, και ήταν επιστεγασμένο με τις στέγες τις οποίες οι επιδρομείς αφαίρεσαν από τα κτίρια των Ιταλικών Στρατώνων στην πόλη της Κω.