První zpráva o vsi je z 11. května 1228, kdy ji panoš Přibyslav daroval spolu s Radlicemi a Krutami libenskému klášteru ve Slezsku u Vratislavi. Do konce husitských válek patřily k majetku Sázavského kláštera, po roce 1421 byly v majetku Zajímačů z Kunštátu, kteří je v roce 1528 připojily ke Stříbrné Skalici. V roce 1567 koupil Přestavlky Jaroslav Smiřický ze Smiřic a připojil je ke Kostelci nad Černými lesy, v jehož majetku zůstaly až do roku 1848.
Po třicetileté válce zůstal v obci pouze jediný sedlák, Tomáš Čábelka. Černokostelecký urbář popisuje v roce 1677 v obci dva grunty, v roce 1719 se uvádějí pouze tři grunty a počet domů do roku 1848 vrostl na 7 čísel s 55 lidmi.
Přestavlky jsou dnes součástí obce Horní Kruty.
Přestavlky leží 10,5 kilometru jižně od Kouřimi (21,5 kilometru jihozápadně od Kolína) v nadmořské výšce 315 metrů.