Zahrada na místě dnešní Pálffyovské zahrady se v historických dokumentech připomíná až v roce 1681, kdy koupil dům s pozemkem zahrady měšťan Šimon A. Renner, který v domě zřídil hospodu a postaral se také o zahradu. V roce 1712 zahrada splynula se zahradou, sousedící na  východní straně. Novou tvář dala zahradě v roce 1751 Marie Anna, manželka Josefa V. Furstenberga. Na první terasu s vodotryskem se přichází schodištěm. Na štítu nad portálem jsou zdobené sluneční hodiny s nápisem „Claret in orbe dies, at taetrans, hora peteumbras“ (Jasný buď po světě den a ošklivé zaplašuj stíny).
Při obnově Velké Pálffyovské zahrady byl plně respektován barokní koncept. Na původním dně byla věrně obnovena kruhová fontána s litinovou plastikou boha Tritóna. Byla zachována mohutná terasová zeď s plastickým portálem a tunelovým schodištěm.