Λίγα μόλις χιλιόμετρα νότια του Κιλκίς βρίσκεται και ο αρχαιολογικός χώρος της Κολχίδας που απλώνεται στην ανατολική όχθη του Γαλλικού. Η θεμελίωσή του ανάγεται στον 4^ομ.Χ. αιώνα και πιθανόν σωζόταν κατά την Τουρκοκρατία, αφού οι Τούρκοι ονόμαζαν Ακτσέ – Κλισέ (δηλαδή Ασπροκκλήσι) το χωριό της Κολχίδας.

Στη περιοχή υπάρχουν ίχνη οχύρωσης, απροσδιόριστης χρονολογίας, αλλά και τμήματα τρίκλητης παλαιοχριστιανικής βασιλικής του 5^ου ή των αρχών του 6^ου αιώνα, που μετατράπηκε τον 9^ο ή 10^ο αιώνα σε καθολικό μοναστηριού. Το συγκρότημα αργότερα καταστράφηκε κι επισκευάστηκε τον 11^ο αιώνα. Η εκκλησία διαθέτει και μερικά απ’ τα καλύτερα δείγματα βυζαντινής ζωγραφικής του τέλους του 12^ου αιώνα.