Στα νότια του χωριού Παλαιό Γυναικόκαστρο, κοντά στο Κιλκίς, στην κορυφή ενός λόφου με απόκρημνες πλαγιές, βρίσκεται ένα φρούριο, που κάποτε θεωρούνταν απόρθητο, το Γυναικόκαστρο. Το Φρούριο του Γυναικόκαστρου είναι ένα από τα σημαντικότερα Βυζαντινά οχυρωματικά έργα της παλαιολόγειας περιόδου. Βρίσκεται σε ύψωμα της πεδιάδας της κεντρικής Μακεδονίας πάνω από το χωριό Παλαιό Γυναικόκαστρο, κοντά στο Κιλκίς και έχει αξιοσημείωτη ιστορία.
«Αν θες να γίνεις βασιλιάς της πλάσης
Ανέβα πάνω στην ψηλή κορφή του κάστρου
Που λένε Γυναικόκαστρο
Εκεί επάνω βγες να νιώσεις
δεσμώτης-βασιλιάς»