V roce 1592 měly Přestavlky tvrz, poplužní dvůr a snad i pivovar a majitelem byl Jan Burian. V roce 1596 prodává Ctibor Zárubský Přestavlky Janu Kaufmanovi, měšťanu olomouckému, s tvrzí, podlužním dvorem zahradami, chmelnicemi a pivovarem za 4.500 zlatých.
Samotná obec je poprvé písemně připomínána roku 1382 jako Strzielna. Ve 14. a 15. století byla alodním statkem, od počátku 16. století biskupským lénem. Ve 2. polovině 17. století a v 18. století zde stály selské domy, 14 panských budov, zámek, dvůr s několika budovami, ovčárna, pivovar, sladovna, myslivna, palírna a drábův byt.