A Gutenberg tér a József körút Palotanegyed felőli részén alakult ki a 19. század közepére. 1884-ben kapta a Fővárosi Közmunkák Tanácsától a Főherceg Sándor nevet, amely II. József császár unokaöccse és 1790–1795 között Magyarország nádora volt. Ekkor a mai Bródy Sándor utca is ezt a nevet viselte. A 20. század első felében több névváltoztatási kísérlet történt: … Budapest elveszett tetődíszei – A Freystädtler-bérház