Přemyslid dynasty
1241年にモンゴル帝国がヨーロッパに侵入した際にオロモウツはモンゴル軍の包囲を受けた。シュテルンベルク公ヤロスラフに率いられたオロモウツの守備兵がモンゴル軍に損害を与えた記録が残されているが、これらの記録を史実、あるいは伝説と見なすかで意見が分かれている。1253年にプシェミスル朝のボヘミア王オタカル2世のもとで王国都市に昇格する。1306年に最後のプシェミスル朝のボヘミア王ヴァーツラフ3世がこの町で暗殺された。