Als eine der am besten erhaltenen frühchristlichen Basiliken von Kos sollte Agios Stefanos unbedingt auf dem Besichtigungsplan stehen. Sie wurde im 5. Jhdt. direkt am Strand gegenüber der kleinen Insel Kastri erbaut. Heute sind ein Teil der Mauern noch erhalten und auch einige Säulen wurden wieder aufgerichtet. Zum Schutz vor Verwitterung wurden die Bodenmosaike zwischenzeitlich größtenteils mit einer Kiesschicht und einem feinen Gitter bedeckt.
Lage: Kefalos, Kos 853 01 (am nordöstlichen Ende der Bucht von Kamari, neben dem Club Mediterranée)
