Το 4ο Δημοτικό Κιλκίς ιδρύθηκε το 1964.
Λειτουργούσε σαν διθέσιο σχολείο, που αρχικά στεγαζόταν στο κτίριο που σήμερα είναι το 2ο Δημοτικό Κιλκίς, στην οδό Μητροπόλεως.
Το 1974 άρχισε να κτίζεται το κυρίως κτίριο, που σήμερα στεγάζεται το 4ο Δημοτικό, στην Γ. Καπέτα, μετά από παραχώρηση του Δήμου Κιλκίς ενός οικοπέδου στην πλατεία Στενημαχιτών, και τελείωσε το 1977.
Το 2001 προστέθηκε και το νέο κτίριο, 4 καινούργιες αίθουσες διδασκαλίας, για να καλυφθούν οι ανάγκες στέγασης, που με τα χρόνια μεγάλωναν συνεχώς. Την ίδια χρονιά κτίστηκε και το κλειστό Γυμναστήριο.
Σήμερα το 4ο Δημοτικό λειτουργεί σαν 12θέσιο ολοήμερο σχολείο με 280 μαθητές περίπου.