La urbon fondis en 1260Bruno el Schauenburg, Episkopo de Olomouc. Episkopoj de Olomouc konstruis la faman Palacon kaj la diocezo parte translokiĝis tien. La urbo severe damaĝiĝis dum la Tridekjara milito, estas rabita dufoje de svedaj trupoj (en 1643 kaj 1645), kaj poste venis la Pesto. Episkopo Karle II. z Lichtenštejna rekonstruis la urbon kaj palacon postmilite. Konstitucia Imperia Kongreso okazis en Kroměříž en 1848.