1832 wurde der bayerische Prinz Otto (1815-1867) zum ersten König von Griechenland gekürt. Innerhalb von zwei Jahren bauten die drei Vormünder Ottos – denn bis zu dessen Volljährigkeit Mitte 1835 sollte sein Staat ja fertig sein – eine Verwaltung, ein Schulwesen, ein Rechtssystem, eine Armee, eine Staatskirche, eine Finanzverwaltung auf, verlegten die Hauptstadt von Nafplion nach Athen und richteten sogar ein Übersetzungsbüro mit drei Dolmetschern ein, die die Kommunikation zwischen dem Volk und den Behörden zu gewährleisten hatten, deren Amtssprache die Katharevousa war. Der heutige Nationalgarten jedoch entstand in der Zeit von 1838 bis 1840 auf Veranlassung der Königin Amalie (1818-1875) und nach den Entwürfen des preußischen Agronomen Friedrich Schmidt. Bayerische und griechische Experten haben mitgearbeitet.  1923 wurde der Garten der Öffentlichkeit freigegeben und nach dem Ende der Monarchie 1974 von königlicher Garten in Nationalgarten umbenannt. Da die Anlage des Gartens eng mit Königin Amalie verknüpft, wurde anschließend die Straße an der von ihr persönlich gepflanzten 12 Palmen nach ihr benannt und der Haupteingang dorthin verlegt. Seitdem wird, zu den Öffnungszeiten, also laut Anschlag «von Sonnenaufgang bis Sonnenuntergang», rege besucht.