Grécky kráľ George a kráľovná Olga oslávili v roku 1868 narodenie svojho syna, korunného princa Constantina. Ako prvý člen kráľovskej rodiny, ktorý sa narodil v Grécku, bol jeho príchod sprevádzaný všeobecným nadšením a národnou hrdosťou. Po jeho narodení bol renomovaný architekt Ernst Ziller, oficiálny dvorný architekt kráľa Georgea, poverený navrhnutím a výstavbou novej rezidencie pre korunného princa. Constantine sa v roku 1889 oženil s princeznou Sophiou z Pruska. Stavba paláca začala v roku 1891 a bola dokončená v roku 1897.
Po dokončení paláca začali práce na okolitých záhradách. To, čo pôvodne slúžilo ako zeleninová záhrada, sa postupne premenilo na veľkolepú okrasnú krajinu s rozlohou 25 000 metrov štvorcových (asi šesť akrov). Tú navrhol tiež Ziller, čím ďalej zdôraznil svoj architektonický a estetický vplyv na kráľovské panstvo.
Záhrada bola rozdelená na dve rozsiahle časti – hornú a dolnú. Horná časť, kde sa nachádzal palác, mala malú záhradu. Dolná, väčšia časť bola rozdelená širokou cestičkou vedúcou k veľkému rybníku, ktorý slúžil ako útočisko pre rôzne druhy vodných vtákov. V tejto časti bol postavený aj veľký pavilón, ktorý dodával záhrade na veľkoleposti a funkčnosti.
Do záhrady bolo vysadených viac ako 140 druhov rastlín, vrátane rôznych popínavých rastlín, kvitnúcich druhov, kríkov, líp, platanov, paliem a inej vegetácie, ktoré boli starostlivo usporiadané medzi upravenými trávnatými záhonmi. Mnohé z týchto exemplárov sú vzácne a prevažne pochádzajú z Grécka, čo podčiarkuje botanické bohatstvo záhrady. Po celej záhrade boli rozmiestnené staroveké artefakty, ktoré hladko spájali históriu, prírodu a dizajn.
Po zavraždení kráľa Georga v roku 1913 nastúpil na trón Konštantín a palác sa stal oficiálnym sídlom nového kráľa a kráľovnej. V roku 1924 bola monarchia zrušená a budova bola premenená na prezidentské sídlo. Monarchia bola obnovená v roku 1935 a pozemok sa opäť vrátil do kráľovského vlastníctva. Toto obdobie stability však v roku 1941 prerušila nacistická invázia.
Okupačné sily prevzali kontrolu nad pozemkami až do svojho stiahnutia v roku 1944. Po vojne bolo panstvo vrátené monarchii a zostalo pod kráľovskou kontrolou až do roku 1967, kedy v Grécku prevzala moc pravicová vojenská junta. Vedenie junty obsadilo pozemok až do roku 1974, kedy sa stal oficiálnym sídlom prezidenta Helénskej republiky.
Až do roku 1974 zostali záhrady od svojho vzniku takmer nezmenené. Po návrate demokratickej vlády však došlo k niekoľkým úpravám. Bolo pridané široké mramorové schodisko, ktoré zlepšilo prístup do spodnej časti záhrady, a v celom areáli boli inštalované rôzne diela moderného umenia, ktoré subtílne spájajú súčasnú estetiku s historickým šarmom záhrady. Mnohé z vysokých paliem a štíhlych cyprusov v záhrade stoja už viac ako sto rokov a sú tichými svedkami búrlivých dejín.
V roku 1972 boli zámok aj záhrady oficiálne vyhlásené za historické pamiatky. Dnes táto odľahlá zelená oáza ukrytá v srdci pulzujúceho mesta ponúka pokojné útočisko. Je to ideálne miesto na relax a načerpanie pokoja, najmä v tichú nedeľu popoludní.
