De Johannieter Ridders, ook wel Ridders van Sint-Jan of Hospitaalridders, waren een kruisvaardersorde. Rond 1310 maakten ze Rhodos tot hun basis en in 1315 namen ze ook Kos in. Het eiland was belangrijk voor de verdediging tegen het opkomende Ottomaanse Rijk.
Kasteel van Neratzia
Bij de haven van Kos-stad bouwden de ridders in de vijftiende eeuw een groot kasteel, het kasteel van Neratzia. Ze gebruikten daarvoor veel stenen, zuilen en beeldhouwwerk uit de antieke stad, die je nog terugziet in de muren. Het kasteel is via een brug over de vroegere slotgracht te bereiken. Die gracht is nu de palmenlaan, de Finikon-straat.
Kasteel van Antimachia
Midden op het eiland, bij het dorp Antimachia, staat een tweede kasteel van de ridders. De muren zijn grotendeels bewaard en binnen staan twee kapelletjes. Het ligt vlak bij het vliegveld en is gratis te bezoeken.
In 1522 viel Rhodos na een lang beleg in handen van de Ottomanen. Een jaar later verlieten de ridders ook Kos.