Оломоуц является одним из исторических центров Моравии. Этот город был столицей Великой Моравии и важным моравским административным центром в течение многих столетий. Согласно легенде Оломоуц был основан на месте римского форта имперских времен Юлием Цезарем. Однако стоит отметить, что частично легенда подтверждается археологическими раскопками, согласно результатам которых, недалеко от Оломоуца располагался римский военный лагерь во времена Маркоманских Войн. Начиная с 7-ого столетия н.э. Оломоуц стал важным политическим центром Моравии, в том числе и империи Великой Моравии, существовавшей в 9-10 столетиях. Затем Оломоуц был резиденцией королевского рода Пржемысловичей, что также отразилось на его архитектуре и истории.
В 906 году в Оломоуце появились первые еврейские поселенцы, которые спустя полтора столетия были все выселены в гетто, и на них было наложена обязанности пришивать к своей одежде лату (отметина, чаще всего в форме шестиконечной звезды Давида) из желтой ткани. Еврейская общины была изгнана в 1454 году. Епископство Оломоуца было повторно основано в городе в 1063 году и в 1777 году получило статус архиепископства. Первоначально престол епископа Оломоуца располагался в церкви Святого Петра, которой больше нет, а затем в 1141 году был перенесен в церковь Святого Венцесласа. Епископский дворец в это время был перестроен в романском стиле и до сих пор является одним из самых знаменитых зданий Оломоуца и является уникальной светской структурой в Центральной Европе.
Несмотря на то, что Оломоуц не так часто посещается туристами, как Прага, Карловы Вары и Кутна Гора, город обладает вторым по величине в Чехии историческим центром, в котором сохранены многочисленные памятники истории и архитектуры. В центре Оломоуца расположен Чумной столб или Колона Святой Троицы, которая внесена ЮНЕСКО в список Всемирного наследия. Также в центральной части города расположены многочисленные церкви и соборы, которые представляют собой памятники чешского зодчества.