La cathédrale - comme la colline est surnommée Petrov - date des 11ème et 12ème siècles, quand une chapelle romane a été construite sur une colline. À la fin du XIIe siècle, une petite église avec abside et crypte y a été construite, et au XIIIe siècle, elle a été agrandie en une basilique romane, dont les vestiges ont été découverts lors d'une enquête archéologique de la cathédrale à la fin du XXe siècle ; le site est maintenant ouvert au public. L'église a ensuite été reconstruite dans le style gothique précoce et convertie en église pré-postale et en chapitre collégial. L'artiste à l'origine de l'intérieur baroque du XVIIIe siècle est l'architecte Mořic Grimm. Le maître-autel actuel a été construit à la fin du XIXe siècle. La chaire "Kapistránka", située sur le côté gauche de la salle, est une œuvre d'art remarquable ; elle porte le nom du moine franciscain Saint Jean de Capistrano, qui a prêché à Brno dans la seconde moitié de 1451. Les cloches des tours de la cathédrale sonnent à 11 heures au lieu de midi pour commémorer une farce légendaire jouée par Jean-Louis Raduit de Souches de l'armée suédoise pendant le siège de Brno. Selon l'histoire, le général suédois Torstenson a déclaré qu'il abandonnerait le siège si son armée ne parvenait pas à prendre la ville avant que les cloches ne commencent à sonner à midi. De Souches a donc décidé de faire sonner les cloches une heure plus tôt.