Cities and towns are marked in bold and market towns in italics: Alojzov - Bedihošť - Bílovice-Lutotín - Biskupice - Bohuslavice - Bousín - Březsko - Brodek u Konice - Brodek u Prostějova - Budětsko - Buková - Čechy pod Kosířem - Čehovice - Čelčice - Čelechovice na Hané - Dětkovice - Dobrochov - Dobromilice - Doloplazy - Drahany - Dřevnovice - Držovice - Dzbel - Hačky - Hluchov - Horní Štěpánov - Hradčany-Kobeřice - Hrdibořice - Hrubčice - Hruška - Hvozd - Ivaň - Jesenec - Kladky - Klenovice na Hané - Klopotovice - Konice - Kostelec na Hané - Koválovice-Osíčany - Kralice na Hané - Krumsín - Laškov - Lešany - Lipová - Ludmírov - Malé Hradisko - Mořice - Mostkovice - Myslejovice - Němčice nad Hanou - Nezamyslice - Niva - Obědkovice - Ochoz - Ohrozim - Olšany u Prostějova - Ondratice - Otaslavice - Otinoves - Pavlovice u Kojetína - Pěnčín - Pivín - Plumlov - Polomí - Přemyslovice - Prostějov - Prostějovičky - Protivanov - Ptení - Raková u Konice - Rakůvka - Rozstání - Seloutky - Skalka - Skřípov - Slatinky - Smržice - Srbce - Stařechovice - Stínava - Stražisko - Šubířov - Suchdol - Tištín - Tvorovice - Určice - Víceměřice - Vícov - Vincencov - Vitčice - Vranovice-Kelčice - Vrbátky - Vrchoslavice - Vřesovice - Výšovice - Zdětín - Želeč The landscape is varied and rugged.

The territory extends into five geomorphological mesoregions: Drahany Highlands (west), Upper Morava Valley (east), Zábřeh Highlands (north), Vyškov Gate (south), and Litenčice Hills (south).

The longest river is the Romže, which originates here and flows across the territory to the southeast.

The D46 motorway (part of the European route E462) separates from the D1 and leads from Vyškov to Olomouc across the district.

The most visited tourist destination is the Museum and Gallery in Prostějov.