Aleju prezidentov v záhrade Grasalkovičovho paláca založil druhý prezident Slovenskej republiky Rudolf Schuster. V úrade bol od 15. júna 1999 do 15. júna 2004. Za vzor mu poslúžila guvernérska záhrada v Ottawe, kde sadia stromčeky hlavy štátov od roku 1906. Po porade so záhradnými architektmi sa rozhodlo, že z východnej strany záhrady sa budú sadiť duby a zo západnej strany gaštany. Prvý dub zasadil Rudolf Schuster 5. septembra 1999, druhý hneď o deň neskôr maďarský prezident Árpád Gönc. Rad dokončil švajčiarsky prezident Kaspar Villiger 16. decembra 2002. Rad gaštanov začal sadiť český prezident Václav Klaus 18. marca 2003. Posledný gaštan zasadil ešte v tom roku prezident Kirgizska Askar Akajevič Akajev. Návštevy nového prezidenta Ivana Gašparoviča už pamätné stromy sadiť nemuseli a tak vysadenie posledných ôsmych gaštanov zostalo na záhradníkov. Aleja prezidentov vznikla v stiesnených pomeroch, prezidentské duby sú pod impozantnými topoľmi a prezidentské gaštany pod starými gaštanmi. Nie každý novozasadený strom sa ujal. Aj Schusterov prvý dub musel byť nahradený novou sadenicou. Pamätné stromy v záhrade zasadilo pri svojich návštevách celkom 35 hláv štátov.
Marcel Vlna: Schusterove lipy sú duby, nemecké symboly, 19. 11. 2002, in: korzar.sme.sk