O založení Vranovic žádné písemné zprávy nejsou. Husitské války v 15. stol. zasáhly celé okolí, které bylo popleněno. Prostějov i Vranovice byly prohlášeny za nekatolické a to až do roku 1620. Po třicetileté válce byla obec zpustošena, zůstalo obydlených 9 domů, nejvíce v celém olomouckém kraji. Vranovice střídaly majitele buď dědictvím, nebo prodejem.
Vranovice se poprvé ve starých listinách objevují v roce 1337, v té době je majitelem panství Filip z Vranovic, v průběhu dalších století obec několikrát měnila svoje šlechtické majitele. Až v 16. století Jan z Pernštejna postoupil obec městu Prostějovu, kterému pak patřila až do zániku poddanství v roce 1848.
Kelčice byly osídlovány patrně již ve starší době kamenné. První bezpečná zmínka o obci pochází z roku 1258, v listině olomouckého biskupa se píše o převedení obce do majetku olomoucké kapituly, která ji měla v držení až do roku 1848.