Als Teil der Dresdner Befestigungsanlagen wurde die Brühlsche Terrasse im 16. Jahrhundert errichtet. Der Name geht zurück auf Heinrich von Brühl, welcher auf der Festungsanlage durch Johann Christoph Knöffel die sogenannten Brühlschen Herrlichkeiten (Galerie, Bibliothek, Belvedere, Palais und Gartenanlage mit Pavillon) errichten ließ. Durch die Bebauung verlor die Terrasse ihre militärische Bedeutung.

Im Jahr 1814 erließ Fürst Nikolai Grigorjewitsch Repnin-Wolkonski, der nach der Niederlage Sachsens in der Völkerschlacht bei Leipzig Generalgouverneur über das besetzte Königreich Sachsen war, den Befehl, die Terrasse der Öffentlichkeit zugänglich zu machen. Der Architekt Gottlob Friedrich Thormeyer wurde mit dem Bau einer Freitreppe am westlichen Ende beauftragt. Christian Gottlieb Kühn schuf zwei Sandsteinlöwen, die am Fuße der Treppe aufgestellt wurden.

Im Jahr 1843 wurde durch den Architekten Woldemar Hermann ein Zugang zur besseren Erreichbarkeit der Terrasse von der großen Fischergasse (ab 1849 Münzgasse) aus geschaffen[1] und 1890/94 ein weiterer vom Georg-Treu-Platz nach einem Entwurf von Constantin Lipsius. Die unterhalb der Brühlschen Terrasse verlaufende Straße Terrassenufer wurde Anfang der 1860er Jahre angelegt.[2] Im Jahr 1873 erfolgten Durchbrüche zur Münzgasse und 1900 zur Brühlschen Gasse.[3]

Die ehemaligen Brühlschen Bauten mussten Ende des 19. Jahrhunderts/Anfang des 20. Jahrhunderts der heutigen Bebauung weichen. Historisch sind unter der Brühlschen Terrasse Teile der Dresdner Kasematten mit dem Ziegeltor erhalten und als Museum Festung Dresden öffentlich zugängig. Erhalten ist ebenfalls der nahezu vergessene Salzausfall.