Однонефный храм святого Михаила смотрится очень величественно, благодаря наличию трех внушительных высоких куполов, которые его венчают. Он был построен на деньги ордена доминиканцев, который стал работать в Оломоуце в 1234 году. Когда началось строительство костела, отцы-доминиканцы объявили, что даруют прощение грехов каждому, кто будет помогать во время возведения новой церкви и монастыря. Большинство местного народа откликнулось на столь необычный призыв, поэтому недостатка в добровольных помощниках у монахов не было.
Храм был построен в 1250 году. Спустя 130 лет его решили расширить за счет новой часовни, которую сначала посвятили Богоматери, но в 1740 году освятили именем святого Алексея.
Как выглядел готический костел святого Михаила в первые годы после своего возведения, сказать невозможно. Два разрушительных пожара, произошедших в 1398 и 1404 годах, полностью уничтожили построенный с такой любовью храм. Доминиканцы не опустили рук и снова приступили к строительству.
В конце XV века к церкви пристраивают высокую колокольню в готической манере.
Когда шведы во время Тридцатилетней войны хозяйничали в Оломоуце, пострадали многие исторические здания, в том числе и храм святого Михаила. Поэтому было решено построить на его месте совершенно новый храм, для чего был приглашен прославленный архитектор из Италии Д. П. Тенкалла. Новый костел, возведенный в стиле барокко, заставил о себе говорить абсолютно всех: и ремесленников, и купцов, и местное дворянство. Костел торжественно открыли в 1707 году, а через два года в Оломоуце случился невероятный пожар, уничтоживший половину города. Пострадал и костел святого Михаила. Его полностью восстановили. Сейчас храм используется для проведения служб все тем же доминиканским орденом.