Τα πρώτα χρόνια της ίδρυσής της, η Βιβλιοθήκη παρέμεινε στο κτίριο της παλιάς Δημοτικής Βιβλιοθήκης επί της Πλατείας Λατσιών. Τον Ιούνιο του 2011 μεταστεγάστηκε σε τμήμα του κτιρίου που βρίσκεται εντός του Δημοτικού Κήπου, κατόπιν δωρεάν παραχώρησής του προς χρήση από τον Δήμο Κιλκίς (ΦΕΚ 1252/ τ. Β’/ 14-6-2011) όπου και παραμένει μέχρι σήμερα. Το φθινόπωρο του 2012 ανακαινίστηκε το παιδικό τμήμα με την αποκλειστική χορηγία του Ιδρύματος Σταύρος Νιάρχος.