Το σχολείο μας ιδρύθηκε και λειτουργεί ως εξαθέσιο την 1-9- 2002 (αριθμός απόφασης: ΦΕΚ 992 ΤΒ’ 31-07-2002). Από την επόμενη σχολική χρονιά (2003-2004) έως σήμερα λειτουργεί ως ολοήμερο (αριθμός απόφασης Φ.50/30/18155/Γ1/24-2-2003).

Το κτίριο στο οποίο στεγάζεται το 20ο Δημοτικό Σχολείο Ευόσμου λειτουργούσε παλιά ως πνευματικό κέντρο του Δήμου Ευόσμου, ενώ από το 1996 έως τον Ιούνιο του 2002 φιλοξενούσε το 13ο Δημοτικό Σχολείο Ευόσμου (το οποίο το Σεπτέμβρη της ίδιας χρονιάς μετακόμισε σε δικό του κτίριο).