Přemyslovice prý založil příslušník panovnického rodu. Zámek zde ale postavil brněnský továrník

Nejstarší historie Přemyslovic je neznámá. Pověst zapsaná v kronice mluví o tom, že zde v lesích přináležejících ke Konickému panství sídlil v dávných dobách uhlíř. Když jej jednou náhodou navštívil konický pán, viděl, že má na stromě přibitý obraz Nejsvětější Trojice. Uhlíř pánu vysvětlil, že bydlí v lese a nemá dům, kde by si jej pověsil. Majitel panství tak nechal uhlíři vystavět domek, který byl prvním v pozdější osadě. Ta po uhlíři dostala jméno Přemyslovice.