Σημαντικά βυζαντινά κτίσματα βρίσκουμε επίσης στις Αφίδνες, τον Αυλώνα και τον Κάλαμο.
Αρχικά, σε χαμηλό ύψωμα μέσα στον οικισμό των Αφιδνών βρίσκεται ο μικρός, σταυρεπίστεγος ναός των Αγίων Θεοδώρων, ο οποίος χρονολογείται στους ύστερους βυζαντινούς χρόνους. Είναι κτισμένος με αργολιθοδομή και σύμφωνα με τους μελετητές θα πρέπει να ήταν κατάγραφος, καθώς διακρίνονται δύο στρώματα τοιχογραφιών, από τα οποία το τελευταίο είναι πολύ νεότερο. Από το παλαιότερο στρώμα (τέλη 13ου αιώνα περίπου), διατηρούνται υπολείμματα. Σε όλη την εγκάρσια καμάρα διατηρείται τμήμα της τοιχογραφίας της Πεντηκοστής με έξι αποστόλους καθισμένους με ανοιχτά ευαγγέλια, ενώ στον δυτικό τοίχο διακρίνεται τμήμα της Σταύρωσης. Επίσης, σε τμήμα του βόρειου και νότιου τοίχου αντίστοιχα υπάρχουν στρατιωτικοί άγιοι (Άγιος Γεώργιος, Άγιος Θεόδωρος καθώς και άλλες μορφές που δεν μπορούν να ταυτιστούν).