Με σκοπό να συγκεντρώσει όλα τ’ αρχαιολογικά ευρήματα του νομού, το Αρχαιολογικό Μουσείο Κιλκίς λειτουργεί από τις αρχές της δεκαετίας του ’70 και περιλαμβάνει ευρήματα:
Α) Προϊστορικής περιόδου. Ανάμεσά τους ξεχωρίζουν τα νεολιθικά ειδώλια από τον οικισμό της Κολχίδας και η συλλογή των προϊστορικών εργαλείων από τον ίδιο οικισμό
Β) Από τον αρχαιολογικό χώρο του νεκροταφείου της εποχής του Σιδήρου του Παλιού Γυναικόκαστρου και
Γ) Ευρήματα των ιστορικών χρόνων, γλυπτά, αγγεία, κοσμήματα και άλλα αντικείμενα της καθημερινής ζωής.
Από τα εντυπωσιακότερα γλυπτά είναι ο κούρος της Ευρωπού, του τέλους του 6ου αι. π.Χ., τα τέσσερα αγάλματα του ηρώου του Παλατιανού, του 2ου αι. μ.Χ., το άγαλμα του θεού Διόνυσου, επίσης από το Παλατιανό καθώς και τα αγάλματα των θεών Απόλλωνα και Αφροδίτης από τις περιοχές του Μικρού Δάσους και Χωρυγίου αντίστοιχα.