El nombre hace referencia al conde Heinrich von Brühl, quien creó a partir de 1737 las llamadas glorias de Brühl (galería, biblioteca, mirador, palacio) en la fortaleza por Johann Christoph Knöffel y el jardín con pabellón.

Debido al desarrollo de la región, la terraza perdió su importancia militar.

En 1843, el arquitecto Woldemar Hermann creó un acceso mejor a la terraza desde la gran Fischergasse (desde 1849 Münzgasse) y en 1890/1794 se hizo otro desde la Georg-Treu-Platz basado en un diseño de Constantin Lipsius.

En 1873 la terraza se amplió hacia Münzgasse y en 1900 por el callejón Brühl.

En la actualidad está reconstruida, de modo que vuelve a tener la apariencia original.