Μια εκκλησία που ανάγεται στα χρόνια της Βυζαντινής Αυτοκρατορίας είναι αυτή του Άη-Γιάννη, στο χωριό Κολχίδα, λίγα χιλιόμετρα νότια του Κιλκίς, στην ανατολική όχθη του Γαλλικού ποταμού.
Οι τοιχογραφίες του ναού ανήκουν στον 12ο αιώνα. Η μικρή τρίκλιτη εκκλησία χτίστηκε στο λόφο απέναντι απ’ το χωριό, ενώ το ασκητάριο άρχισε να λειτουργεί μέσα στο σπήλαιο της Ζωοδόχου Πηγής, που βρίσκεται στη δυτική πλευρά του οχυρωμένου λόφου.
Ακόμα, όμορφες μικρές εκκλησίες με παλαιότητα μεγαλύτερη του αιώνα, που αξίζει να επισκεφθεί κανείς, είναι αυτή της Αγίας Τριάδας στο Κάτω Θεοδωράκι των Κρουσίων, καθώς και του Ιωάννου του Προδρόμου, που βρίσκεται στο Ελευθεροχώρι του Δήμου Χέρσου.
