První písemná zmínka o vsi pochází z roku 1141. Původně zeměpanský majetek získali v roce 1359 páni ze Šelmberka. V roce 1390 se majiteli stali páni z Kravař a v roce 1495 Pernštejnové. V letech 1522 – 1529 za Jana z Pernšntejna zde byl vybudován zámek, který byl v letech 1568 – 1572 za Vratislava z Pernštejna renesančně přestavěn. V roce 1599 se Prostějov stal majetkem Lichtenštejnů.