Храм, вместе с крепостью Шпилберк, создают характерный облик города. Некогда романская базилика, стоявшая на холме Петров, была перестроена в готическом стиле, западный фасад и башни были достроены только в начале XX века.
Возвышенность, увенчанная храмом св. Петра и Павла – место предполагаемого первого брненского града с капеллой 11-12 в. После его исчезновения возникла отдельно стоящая романская базилика, перестроенная в 13 в. в готический храм.
В настоящее время возможен осмотр романской крипты храма 12 века
Собор знаменит также своими часами, которые бьют полдень в 11 часов. Такая традиция поддерживается в Брно много лет как память о событиях 1645 г., когда звонарь спас город от разрушения шведами: он прозвонил полдень на час раньше, и нападавшие сняли осаду, так как поклялись или взять город до полудня, или уйти. Поэтому Брно иногда называют «городом неправильного времени».
Кроме интерьера в стиле барокко, посетители могут осмотреть также обе башни со смотровыми балконами и гробницу.