Vrahovice is 1337 es erschdemol erwähnd worre. Saidm Middlalda hot die Herrschafd iwwer den Ord mehrmols gwechseld. Nooch de Uffheewung vun de Grundherrschafd is de Ord zur Gemäände gmachd worre. Während de Zwädde Republik is Vrahovice schdarg gewaggse. Noom zwädde Weltkriech is im Dorf en Internierungslager fer gflohene Daitsche ausm Bezärg Prostějov oigrischded worre. Zwische 1950 unn 1954 is de Ord noo Prostějov äägemäänded gwese. Denoo issa widda uuabhängisch worre unn 1961 isses Dorf Čechůvky äägemäänded worre. Saidem 1. Januar 1973 gherd Vrahovice widda zu Prostějov.