Historie obce Prostějovičky
První spolehlivá zpráva o obci Prostějovičky je z roku 1347. Za Karla IV. došlo ke stabilizaci poměrů a právní postavení Prostějoviček je zaznamenáno v listině Petra z Rožmberka. Po smrti Jindřicha I. z Kravař připadlo plumlovské panství Petru z Rožmberka, příslušníku mocného jihočeského rodu erbu pětilisté růže. Roku 1377 přenechal Petr z Rožmberka vesnici Prostějovice, tehdy Prostyeiowiczie, Benešovi z Kravař. V zemských deskách se vyskytuje jméno Prostějoviček - Prostyeiuiczek - v roce 1384, kdy Petr z Kravař vložil Erhartovi z Kunštátu panství plumlovské. Pevným střediskem byl hrad Plumlov, který vybudoval Přemysl Otakar II. pro svého syna Mikuláše Opavského. Ten však po smrti otce Plumlov s okolím prodal roku 1309 králi Janu Lucemburskému. Také on panství neudržel a Plumlov s okolím přešel do rukou mocného moravského rodu pánů z Kravař, erbu zavinuté střely. Prostějovičky poté přešly do rukou drobné moravské šlechty. Od 16. století až do pádu feudalismu roku 1848 náležela obec panství plumlovskému.
Mezi nejvýznamnější budovy zde v současnosti patří mateřská škola, otevřená roku 1914. Do té doby byla provizorní škola v domě p.Dostála, kde byla také první policejní stanice a Nocovna pro řidiče ČSAD.
V roce 1985 byl sjezd rodáků k 40 výročí osvobození ČSR.
Obec vzpomíná na významného rodáka Josefa Hrubana, který byl 18 let starostou, poté vyznamenán císařem pánem, obdržel záslužný zlatý kříž a roku 1882 byl uznán čestným občanem. Další ze zdejších rodáků, Jan Karásek, se zasloužil o organizování sbírky na výzdobu kaple, na věžní hodiny a o otevření školy.