
Obec Přemyslovice je v ČR jediná, která nese jméno našeho tak významného rodu. První písemná zmínka z r. 1256 je patrně falzum, ale listina z r. 1309 již uvádí jistého Heřmana z Přemyslovic, který zde měl mít tvrz. Samotná ves byla postavena na tehdejší významné středověké obchodní stezce z Olomouce do Prahy, která z Přemyslovic pokračovala na nedalekou Konici. Nad samotnou vesnicí je vrchol s kótou 427 m n. m. nesoucí od nepaměti název Strážná. Podle místních pověstí zde ona tvrz stávala a na kopci se zjevuje bílá paní s kočárem taženým dvěma bělouši. Vesnice patřila do konického panství a časem byla rozdělena mezi pány z Konice, klášter Hradisko v Olomouci a pány ze Švábenic.
K roku 1631 máme zmínky opět o tvrzi, která patřila Fridrichu Vojskovi z Bogunčovic. Není však jisté, zda se jednalo o původní stavbu, neboť tři století je opravdu dlouhá doba. Od roku 1699 patřila klášteru Hradisko u Olomouce. Jak se soudí, stávala asi uprostřed vsi. Tuto možnost potvrzuje i M. Plaček. Tvrz časem zcela zanikla a je dodnes někde pod obecní zástavbou.
Zajímavostí vázající se k tvrzi v Přemyslovicích jsou zmínky o tom, že tvrz byla předchůdkyní zdejšího zámku. Tato informace je však nepravdivá. Základem se stal objekt moderního letohrádku. Přesnou lokalizaci tvrze tak doposud neznáme.