Η Παλιά Νομαρχία βρίσκεται στις παρυφές του περιαστικού δάσους του Αγίου Γεωργίου, στη συμβολή των οδών Ρεγκούκου και Σουρή.
Το επιβλητικό κτήριο, κτίσθηκε από Γάλλους μηχανικούς, όταν μεταφέρθηκε η έδρα του καζά από το Αβρέτ Χισάρ (Παλαιό Γυναικόκαστρο) στο Κιλκίς για να υπηρετήσει τα νέα διοικητικά πρότυπα που υιοθέτησε η οθωμανική αρχή από τον 18ο αιώνα.
Ανήκει στην εποχή του ύστερου κλασικισμού και χαρακτηρίζεται από την εισαγωγή αρχιτεκτονικών δυτικοευρωπαϊκών στοιχείων. Η εποχή συγχρονίζεται με την τελευταία φάση της τουρκοκρατίας.
Στο διώροφο οίκημα, που διακρίνεται για τη συμμετρική κάτοψη και επικαλύπτεται με κεραμοσκεπή τετράριχτη στέγη, στεγάστηκαν, με την έλευση των Στρωμνιτσιωτών προσφύγων το 1913, διοικητικές υπηρεσίες που διέσωσαν τον χαρακτηρισμό του ως Διοικητηρίου. Στους άνετους χώρους του λειτούργησαν υπηρεσίες όπως η Υπηρεσία Περιθάλψεως, επιφορτισμένη με τη φροντίδα αποκατάστασης των προσφύγων, Διοίκηση Χωροφυλακής, Οικονομική Εφορία, Δημόσιο Ταμείο, Ταχυδρομείο και Τηλεγραφείο και Επιθεώρηση Δημοτικών Σχολείων. Στις εγκαταστάσεις του στεγάστηκε μέχρι το 1978 η Νομαρχία Κιλκίς και μετέπειτα η Διεύθυνση Τεχνικών Υπηρεσιών, η Τεχνική Υπηρεσία Δήμων και Κοινοτήτων και το Τμήμα Εμπορίου και Βιομηχανίας της Νομαρχίας.
Το κτίσμα έχει κριθεί διατηρητέο από την 4η Εφορία Νεωτέρων Μνημείων και έχει μάλιστα χαρακτηρισθεί ως έργο τέχνης, το οποίο χρειάζεται ειδική κρατική προστασία κατά τις διατάξεις του Ν. 1469/50 καθώς αποτελεί αντιπροσωπευτικό δείγμα νεοκλασικής αρχιτεκτονικής σε αστικές περιοχές.
Για την αναστήλωση και επανάχρηση του παλαιού Διοικητηρίου έχει εκπονηθεί μελέτη πριν από μία δεκαετία από τις τεχνικές υπηρεσίες της Περιφερειακής Ενότητας Κιλκίς η οποία έμεινε αναξιοποίητη εξαιτίας της οικονομικής κρίσης.
Το παλαιό Διοικητήριο Κιλκίς παραχωρήθηκε στο Δήμο Κιλκίς με κοινή απόφαση των Υπουργών Οικονομικών, Ανάπτυξης και Επενδύσεων και Εσωτερικών στις 13 Απριλίου 2021 με προοπτική την αξιοποίησή του ως χώρου ανάδειξης της ιστορίας του Κιλκίς και της ανάπτυξης πολιτιστικών λειτουργιών.
Η πολιτιστική αναζωογόνηση ενός από τα ελάχιστα διασωθέντα μνημεία της νεότερης πολιτιστικής κληρονομιάς του Κιλκίς κρίνεται επιβεβλημένη και προς την κατεύθυνση αυτή κινείται ο Δήμος Κιλκίς επιδιώκοντας την επικαιροποίηση της μελέτης και τη διασφάλιση της αναγκαίας χρηματοδότησης για την πλήρη αποκατάσταση του κτηρίου, τη σύνδεσή του με τον αστικό χώρο και την λειτουργία του για πολιτιστικές χρήσεις.