Miasto Prostějov jest częścią województwa ołomunieckiego. Znajduje się w północnej części Doliny Rogu Morawskiego, u podnóża Wzgórz Prościejowskich, we wschodniej części Republiki Czeskiej.
Pierwsza wzmianka o Prostějovie, zwanym Hanácową Jerozolimą, pochodzi z pierwszej połowy XII wieku. Dzisiejsze historyczne centrum miasta jest ogłoszoną strefą zabytkową.
Głównym ośrodkiem kulturalnym i towarzyskim, a jednocześnie jedną z architektonicznych atrakcji Prostějova jest Dom Narodowy, ważny zabytek kultury Republiki Czeskiej. Został zbudowany w latach 1905-1907 według projektu architekta Jana Kotěry, profesora UMPRUM w Pradze i czołowego przedstawiciela czeskiej architektury nowożytnej.
W centrum miasta dominuje nowy ratusz zbudowany w latach 1911-1914 według projektu prof. K. H. Kepky w stylu zwanym historyzmem. Nacisk położono na pionowość 66-metrowej wieży wzbogacającej sylwetkę miasta w dalekich widokach. Nad wykuszem dominuje zegar, który pokazuje kalendarzowe miesiące w roku, położenie księżyca i słońca na niebie.
Inne zabytki to zamek Prostejov na placu Pernštýnské, na którego fasadzie wejściowej widnieje znane zdanie: Hanák tade bode do skání svět..., kościół Wniebowstąpienia św. Kříže, Muzeum Prostějovsk (dawny ratusz), Kolumna morowa z figurą P. Marii, miejsce urodzenia Jiříego Wolkera, barokowy kościół św. Jana Nepomucena, kościół parafialny św. Piotra i Pawła oraz kościół św. Cyryla i Metodego.
Prostějov to miasto festiwali poetyckich, życia teatralnego i miasto sportu. Dlatego każdy odwiedzający może tu znaleźć to, co go interesuje, a czego na próżno szuka gdzie indziej.