プロスチェヨフ
町の存在は1141年には確認されており、Prostějoviceの名で小さな集落として現れ、その名はプロスチェイ(Prostěj)卿に由来するとされている。12世紀に出版された町に関する最古の文献記録ではこの地を「ハナー(英語版)のエルサレム」とも称されると記している。
1918年に至るまで、プロスニッツはハプスブルク君主国の下にあり、モラビアに34あったBezirkshauptmannschaftenの一つであった。プロスニッツの旧名は19世紀末まで用いられた。