Negli anni trenta del XVIII secolo, il terreno su cui sorge la terrazza fu donato al conte Heinrich von Brühl, collaboratore dell'imperatore Federico Augusto II, nonché direttore delle collezioni d'arte cittadine.[1][2] Quest'ultimo, tra il 1738-1739 e il 1748, fece trasformare il terreno in un giardino privato, dove fece erigere anche svariate costruzioni.[1] Nel 1748, fu aggiunta anche una biblioteca dall'architetto Johann Christoph Knöffel.[2]

Tra il 1811 e il 1814 fu aggiunta alla terrazza la celebre scalinata che scende verso la Hofkirche, realizzata da Gottlob Friedrich Thormeyer.[1][2][3] Nel 1814 la terrazza fu aperta al pubblico[1][2], diventando così un punto di ritrovo abituale per la popolazione della città[3]. Nel 1842 vi fu realizzato da Otto von Wolframsdorf il quarto Belvedere.[2]

Tra il 1868 e il 1871 la scalinata fu ornata dallo scultore Johannes Schilling da statue raffiguranti Le quattro ore del giorno.[1][2], che quarant'anni dopo, nel 1908, sarebbero state sostituite da copie in bronzo.[1] Una sensibile ristrutturazione della terrazza fu operata poi tra il 1884 e il 1906, quando fu, tra l'altro, demolito il Palazzo Brühl.[2]