Sklepy pod Arcibiskupským zámkem založil během 13. století olomoucký biskup Bruno ze Schaumburka. Výsadu výroby přírodních mešních vín, která dodnes zrají v dřevěných sudech hluboko v podzemí, udělil místním císař Karel IV. Prohlídky je možné spojit s ochutnávkou mešních vín a pohoštěním, nákupem vín a návštěvou zámecké vinotéky.