Στο Κιλκίς, πάνω από το χωρίο Παλαιό Γυναικόκαστρο, βρίσκεται το Γυναικόκαστρο.
Το Γυναικόκαστρο χτίστηκε την εποχή του Ανδρόνικου Γ’ Παλαιολόγου, μεταξύ των ετών 1328 και 1341 μ.Χ. Το Γυναικόκαστρο βρίσκεται πάνω σε λόφο που ελέγχει τη γύρω περιοχή και τα περάσματα και σχετικά με το όνομά του υπάρχουν δύο εκδοχές. Η πρώτη και πιθανότερη θέλει το κάστρο να είναι τόσο ισχυρό και απόρθητο ώστε να αρκεί μια γυναικεία φρουρά για να το υπερασπιστεί. Η δεύτερη που βρίσκεται ανάμεσα στο μύθο και τη λαϊκή παράδοση θέλει μια γυναίκα να υπερασπίζεται το κάστρο από τους Τούρκους, ως χήρα του διοικητή και επικεφαλής της φρουράς, το 1383 και να αντιστέκεται για αρκετούς μήνες πριν τελικά παραδοθεί. Η γυναίκα αυτή ονομαζόταν Μαρουλία και οι Τούρκοι αποκαλούσαν από τότε το κάστρο Αβρέτ Χισάρ, δηλαδή Γυναικόκαστρο. Οι Τούρκοι θα διατηρήσουν στην κατοχή τους το Γυναικόκαστρο μέχρι τον 17ο αιώνα όταν και σταδιακά θα εγκαταλειφθεί.
Το Γυναικόκαστρο καταλαμβάνει έκταση 25 στρεμμάτων στα οποία μπορείτε να δείτε τμήματα από τον εξωτερικό περίβολο και τις οχυρώσεις του κάστρου καθώς και ερείπια κτιρίων με καλύτερα διατηρημένο τον διώροφο πύργο που αποτελούσε την ακρόπολη του κάστρου και τελευταίο σημείο άμυνας.
Κάνοντας διακοπές στο Κιλκίς, αξίζει να περάσετε και από το Γυναικόκαστρο και να απολαύσετε την υπέροχη θέα στην περιοχή.