Auf dem Kohlmarkt stehen auch zwei sehr bekannte Theaterhäuser. Im oberen Abschnitt des Platzes, im Palais der Familie Hauspersky von Fanal, das populäre Theater „Husa na provázku“. Das Theater gehört seit seiner Gründung im Jahre 1967 zu den führenden experimentellen Bühnen. Im unteren Abschnitt des Kohlmarktes steht eine der drei Bühnen des Nationaltheaters Brünn, die Reduta.