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