Agios Theodoros is a 10th-century rock church with frescoes, set beyond the Byzantine castle sites of Potamos and Avanta. The setting and the approach are part of the appeal, making it a good short trip for visitors interested in Byzantine history around Alexandroupolis.