Kos has a stunning number of ruins of 22 Early Christian Basilicas all over the island, the most important of which being the one at the beach of Agios Stefanos at Kefalos bay. They are dated in the 5th or 6th century, with some more recent additions.