Na mieste súčasného Námestia slobody boli pôvodne vinice.
V 17. storočí neskôr postavili letný arcibiskupský palác, náš terajší Úrad vlády Slovenskej republiky. Na námestí neskôr pribudol trávnik so stromoradím.
Gottwaldovým námestím sa stalo za socializmu na počesť prvého česko-slovenského komunistického prezidenta Klementa Gottwalda.
Jeho súčasná podoba je dielom architektov Virgila Droppu, Juraja Hovorku a Juraja Hlavicu.
V 40. a 50. rokoch minulého storočia na námestí pribudol Poštový palác a budovy Slovenskej technickej univerzity.
V roku 1980 do jeho centra umiestnili fontánu Družba od architekta Karola Lacka – jej jadro tvorí kvet z lipy ako symbol Slovanov. Od roku 2007 je však nefunkčná.
Ďalšie pozostatky socializmu z námestia zmizli počas Nežnej revolúcie.