Vrahovice jsou východní částí města Prostějova a začínají za říčkou Hloučelou. Protéká zde i říčka Romže, která se u koupaliště s Hloučelou stéká a vzniká říčka Valová.

Vrahovice byla původně samostatná obec. Název je patrně odvozen ze jména Vrah - osada Vrahových lidí, či znamenal pojmenování otroka, či zajatce. Z písemných záznamů je zmínka o vesnici k roku 1489, kdy prodal Jan III. ze Sovince zdejší dvůr. Novým majitelem se stal Jan Heralt z Kunštátu. Historickou hodnotu má zdejší kostel a fara.

S Vrahovicemi se již ve středověku stavebně spojily Trpenovice. Bývalá vesnička, která stávala před vesnicí Čechůvky. Ty se nakonec časem staly též částí Vrahovic a Prostějova.