Τα τείχη της παλιάς πόλης της Κω κτίστηκαν βιαστικά μεταξύ 1391-1396 για να συγκρατήσουν την ορμή του Σουλτάνου Βαγιαζήτ Α΄ ο οποίος προσπάθησε πολλές φορές να καταλάβει το νησί. Σήμερα σώζεται μεγάλο μέρος της Ν πλευράς τους (οδός Ιπποκράτους) όπου διατηρούνται δυο μικροί ορθογώνιοι πύργοι, ενώ από τη Β πλευρά σώζεται ελάχιστο μόνο μέρος τους το οποίο στηρίζει το ανάχωμα του πλάτανου του Ιπποκράτη απέναντι από την είσοδο του Κάστρου της Νεραντζιάς. Στον ανατολικό προμαχώνα, προς τη θάλασσα ξεχωρίζει η πύλη με τα οικόσημα του Ιωαννίτη Μάγιστρου de Heredia και του επιτετραμμένου του στην Κω, διοικητή Schlegelholz. Πιο πάνω στον ίδιο τοίχο, οι ορθογώνιες επάλξεις και οι τοξοθυρίδες είναι προσθήκες που έγιναν επί Τουρκοκρατίας. Επί της ακτής Μιαούλη και σε επαφή με το περιμετρικό τείχος σώζεται η οικία του Ιωαννίτη διοικητή («κομεντόρη») του νησιού Francesco Sans, έργο του 1514 αποτελούμενο από δυο καμαροσκέπαστους χώρους με ανάγλυφα γείσα, οι οποίοι στα χρόνια της Τουρκοκρατίας στέγαζαν καφενείο. Στα δυτικά και απέναντι από το μουσείο αξίζει να προσέξετε την πύλη του Φόρου: Φέρει υπέρθυρο από λαξευτό ογκόλιθο και ανακουφιστικό τόξο πάνω από το οποίο σώζεται ο αμυντικός εξώστης με τις καταχύστρες.
Εντός της παλιάς πόλης διατηρούνται ακόμη οι μεσαιωνικές εκκλησίες της Παναγίας της Γοργοεπηκόου, του Αγίου Ιωάννη του Προδρόμου και του νεομάρτυρα Ιωάννη του Ναύκληρου, του Αγίου Κωνσταντίνου και της Παναγίας της Κατεβατής. Από τα χρόνια της Τουρκοκρατίας σώζονται το μουσουλμανικό τέμενος της Λότζιας στην πλατεία του Πλάτανου του Ιπποκράτη, κτισμένο το 1786 από τον Αλγερινό ναύαρχο Γιάζα Ιρλί Χασάν, το τζαμί Ντεφτεντάρ που το έκτισε ένας τελώνης, ο Ιμπραήμ Εφέντης στην πλατεία Ελευθερίας, και το μαυσωλείο του Χατζή Πασά στη συμβολή των οδών Ιπποκράτους και Μητροπόλεως.