Ο Δήμος των Αντιμαχιδών βρισκόταν στην περιοχή του σημερινού χωριού της Αντιμάχειας. Στην ίδια περιοχή βρισκόταν και ο Δήμος των Αιγηλίων, που στους ρωμαϊκούς χρόνους ενώθηκε με τον Δήμο των Αντιμαχιδών και αποτέλεσαν τον δήμο Αντιμαχιδών, Αρχιαδών και Αιγηλίων.
Το οικιστικό κέντρο του δήμου δεν είναι γνωστό, βρέθηκαν όμως η αρχαία νεκρόπολη κατά την κατασκευή του αεροδρομίου της Κω. Η νεκρόπολη χρησιμοποιείται ήδη από τον 5ο αι. π.Χ. μέχρι και την ρωμαϊκή εποχή. Ο Δήμος των Αντιμαχιδών ήταν κέντρο αρχαίας λατρείας του Ηρακλή, ο οποίος σύμφωνα με την παράδοση, κατά τη διάρκεια της σύγκρουσής του με τον Ανταγόρα βρήκε σωτηρία καταφεύγοντας στην Αντιμάχεια, κοντά σε μια Θρακιώτισσα, που τον έντυσε με γυναικεία ρούχα. Ο ιερέας του Ηρακλή σε ανάμνηση της μεταμφίεσης του ήρωα σε γυναίκα, θυσίαζε φορώντας γυναικεία ενδύματα.