Historie obce Přemyslovice
Přemyslovice patří mezi nejstarší obce na Moravě. Někdy v půli 13. století byla pojmenována podle vládnoucího markraběte ze stejnojmenné české dynastie - Přemyslovice. Bylo to v době, kdy kynula naděje na upevnění hegemonie rodu Přemyslovců uprostřed Evropy. Ale dříve než vstoupilo hrdé jméno vsi Přemyslovice písemným aktem do historického povědomí, končila sláva jeho nositelů 4. srpna 1306 smrtí jeho posledního mužského potomka Václava III. na olomouckém hradě. A tak zůstaly moravské Přemyslovice jediným památníkem jména první české dynastie na území České republiky.
V nejstarších písemných zprávách má název obce podle dobových zvyklostí různé tvary: PRIMISLAUICZ i PRIMISLAWS (v téže listině roku 1309). Nejstarší hanakizovaný tvar jména obce je v listině Sulika z Konice z r.1374 - PRZEMESLOWICZ. V zemských deskách olomouckých je ojediněle uveden i tvar VLRICHSDORF (1387) čteno Ulrichsdorf (Oldřichova ves). V nich je však mezitím i tvar PRIEMYSLAWICZ (1386) a dále již jen tvar od jména Přemysl: PRZEMYSLAWICZ (1446) a konečně také ves VES PRZEMYSLOWICZE (1497).
Také nejstarší obecní pečeť má v kruhu legendu: • PECZET • DIEDINI • PRZEMESLOWICZ • 1686 a do názvu vyrůstá z půlvěnce vystupující postava větce (snad sedícího), po jehož pravé ruce je palmový list, ve spodní oddělené polovině obrazu v menším půlvěnci stojí jehličnatý strom.
Přemyslovice byly za feudalismu součástí několika panství: panství konického, později laškovského. Majiteli Přemyslovic byli v 15. století páni ze Švábenic, v 16. století a na počátku 17. století Šarovci ze Šarova, v letech 1612 - 1619 Bohuš Kokorský z Kokor, následně Balthazar Vetter, hrabě z Lilie. Roku 1659 zakoupil přemyslovický statek klášter Hradisko u Olomouce. Později připadly Přemyslovice opět panství konickému. Panský dvůr přemyslovický byl r.1786 rozparcelován. Parcelací vznikla i obec Nové Sady, která byla přičleněna k obci Přemyslovice v roce 1927.
Po roce 1848, kdy byla zrušena patrimoniální správa, byla zřízena okresní hejtmanství. V letech 1850 - 1855 a 1868 - 1945 byla sídlem okresní politické správy Litovel, pak tamější ONV. Sídlem soudního okresu v letech 1850 - 1948 byla Konice, která v letech 1855 - 1868 byla zároveň sídlem okresního úřadu. Po opakovaných požadavcích občanů byly Přemyslovice dnem 1.1.1951 přičleněny k ONV Prostějov.
V roce 1960 se stala součástí obce také osada Štarnov, dříve Hvězdov, která vznikla v roce 1786.