A catedral - como a colina é apelidada Petrov - data dos séculos XI e XII, quando uma capela românica foi construída sobre uma colina. Uma pequena igreja com uma abside e cripta foi construída no final do século XII, e no século XIII foi ampliada para se tornar uma basílica românica, cujos restos foram descobertos durante um levantamento arqueológico da catedral no final do século XX; o local está agora aberto ao público. A igreja foi mais tarde reconstruída no estilo gótico inicial e convertida em uma igreja pré-postal e um capítulo universitário. O artista por detrás do interior barroco do século XVIII é o arquitecto Mořic Grimm. O actual altar-mor foi construído no final do século XIX. O púlpito "Kapistránka", à esquerda do salão, é uma obra de arte notável; tem o nome do monge franciscano São João de Capistrano, que pregou em Brno, na segunda metade de 1451. Os sinos nas torres das catedrais suecas tocam às 11 horas em vez do meio-dia para comemorar uma lendária farsa realizada por Jean-Louis Raduit de Souches do exército sueco durante o cerco de Brno. De acordo com a história, o general sueco Torstenson declarou que abandonaria o cerco se seu exército não tomasse a cidade antes que os sinos começassem a tocar ao meio-dia. Portanto, De Souches decidiu tocar os sinos uma hora antes.