Строительство церкви Св. Венсесласа началось до 1107 года удельным князем Оломоуца Святоплаком, и церковь была освящена в 1131 году епископом Жиндришем Ждиком. Перестройка в готическом стиле произошла после пожара 1204 года, когда колонны и прежний характер здания исчезли. Епископ Станислаус Павловски построил часовню Св. Станислауса в 1582-1591 годах с южной части церкви. Начало строительства в стиле Барокко на чешской земле показало пресвитерию, выполненную в стиле раннего Барокко в 1616-1618 годах, переданной в наследство кардиналом Францем фон Дитриштейном. Существенное влияние пресвитерии размером 35 x 23 м не потеряло своей силы после неоготической реконструкции собора, которая происходила в 1883-1888 годах, явившись результатом инициативы архиепископа Фридриха фон Фюрстенберга. Главный инженер архиепископа Густав Меретта спроектировал и частично реализовал перестройку церкви в готическом стиле. Собор стал церковью епископов и архиепископов в течение всего периода своего существо