Ruiny bazyliki Św. Stefana (64 z 70)

W zatoce Św. Stefana, właściwie na samej plaży, znajdują się ruiny kompleksu dwóch wczesnochrześcijańskich bazylik pod wezwaniem tego świętego: większej (południowej) i mniejszej (północnej) z V-VI wieku n.e. Obie świątynie miały trzy nawy, a pomiędzy nimi znajdowało się wspólne baptysterium. Wnętrza były bogato zdobione: mozaikowe podłogi, motywy geometryczne, dekoracje z symbolami chrześcijańskimi (np. ryby, krzyże, winorośle). Ruiny zostały odkryte przez włoskiego archeologa w 1932 roku. (Włosi okupowali Kos pomiędzy 1912 a 1943 rokiem.)