El casco central de la ciudad ha sido declarado patrimonio histórico.

En la actualidad la ciudad es conocida por su industria de la moda y por las tropas especiales checas que tienen ahí su cuartel.

Desde 1141 hasta el siglo XIII fue una aldea mercantil, atrayendo comerciantes bohemios, moravos, y judíos.

En estos años se levanta una muralla al igual que una alcaldía nueva, y en Prostejov fue impreso el primer libro de Moravia por la imprenta de Kašpar Aorg en el año 1527.

Desde el año 1858 empieza florecer la industria textilera con la primera fábrica de confección de los hermanos Mandl, lo cual atrae a nuevos habitantes, mientras que desde inicios del siglo XX el estilo arquitectónico deviene más moderno.