Die spärlichen Überreste des Theaters der antiken Stadt Astypalaia liegen inmitten eines duftenden Kiefernwalds am Abgrund einer tiefen Schlucht. Erhalten blieben nur Reste von zwei Sitzreihen und einige Fragmente vom Bühnengebäude. Sie stammen aus dem 2. Jh. v. Chr., also aus hellenistischer Zeit. 10 m links vom Ausgang erkennt man spärliche Reste eines antiken Demeterheiligtums. Das Theater liegt 1,5 km hinter dem Ortsende des Bergdorfs Kéfalos. Links von der Asphaltstraße zum Kloster Ágios Ioánnis Pródromos gelangt man durch ein ständig offen stehendes Tor im Zaun nach etwa 30 m zum Theater.