Der südliche Rand des Petrovský-Hügels besteht aus sehr wertvollen historischen Gebäuden ehemaliger Domherrenhäuser und des heutigen Bischofssitzes. Diese Häuser sind barocke Neubauten, die auf mittelalterlichen Fundamenten errichtet wurden. Alle diese Gebäude haben auch unterirdische Räume mit sehr interessanten Kellern.
Einer der interessantesten ist der Keller von Haus Nr. 7. Wenn wir durch den Keller aus gemischtem Ziegel- und Bruchsteinmauerwerk bis zum untersten Teil des Untergeschosses hinabsteigen, erwartet uns ein wahrer Leckerbissen. Das verwitterte, rissige Diabasgestein, angereichert mit natürlichen Mineralien, hat ein farblich perfektes Kellerjuwel geschaffen. Das Wasser, das in regelmäßigem Rhythmus aus dem Felsengewölbe tropft, trägt zur Einzigartigkeit dieses Ortes bei, der heute als Weinarchiv des Bistums dient. Die Tatsache, dass der rechte Teil des Kellers fast unter der Kathedrale liegt, trägt sicherlich dazu bei.
Das Gebäude des ehemaligen Pfarrhauses Nr. 8, das 1777 zum Sitz des Bischofs von Brünn wurde, wurde im Renaissancestil auf den Resten eines mittelalterlichen Gebäudes errichtet. Der Ursprung der erhaltenen Keller unter dem Garten an der Westseite des Palastes bleibt jedoch unklar. Der breite Ausgang aus den Kellern in den Garten bestätigt die Vermutung, dass hier wahrscheinlich ein Gebäude stand. Aus dem erhaltenen Untergrund lassen sich jedoch weder dessen Umfang noch dessen Grundriss bestimmen.
Der Keller des Hauses Nr. 6 ist zweigeschossig. Die untere Ebene der Keller liegt unter dem Niveau des Hofes und ist über eine Treppe zugänglich, die zu einem großen Kellerraum (10 m lang, 6 m breit) führt, der mit einem halbrunden Gewölbe versehen ist. Die Nordseite des Kellers besteht aus einem Felsmassiv, in das ein kleinerer Raum, ebenfalls aus Fels, eingearbeitet ist. Dieser gotische Keller wurde in der Vergangenheit zur Lagerung von Wein genutzt, wie die Überreste eines erhaltenen Eichenfassgitters belegen.