Tο Τατόι έχει την προϊστορία του, που ξεκινά από την Αρχαία Δεκέλεια – η θέση της οποίας συμπίπτει με το κεντρικό του τμήμα – και καταλήγει στα τρία οθωμανικά τσιφλίκια Τατόι, Μαχούνια και Λιόπεσι, που συνενώθηκαν το 1835 στα χέρια του Σκαρλάτου Σούτσου και επί δεκαετίες κατόπιν υπήρξαν κρησφύγετα ληστών.