The ruins of the Basilica Àgios Stéfanos are located not far from Kefalos on a small promontory directly on the beach of Kampos on the bay of Kéfalos. These are the remains of an early Christian basilica built between 496 and 554 AD. Compared to other late antique church remains on Kos, the one of Àgios Stéfanos is the best preserved.