Dr. Štefan Ambrózy-Migazzi - zakladateľ Arboréta Mlyňany sa narodil v roku 1869 v Nizze. Po absolvovaní strednej školy vo viedenskom Tereziane vyštudoval právo na univerzite vo Viedni a v Budapešti. Vždyzelené dreviny mal rád už od detstva. Jeho záľubu podporili aj časté cesty po južnej Európe. Tieto mu boli inšpiráciou pre výstavbu Arboréta. V roku 1892 svadbou s Antóniou Migazziovou získal mlyniansky veľkostatok, ku ktorému prikúpil dubovo-hrabový lesík vo Vieske nad Žitavou.
Hneď od začiatku sa na budovaní parku podieľal Jozef Mišák, odborník pochádzajúci zo známej záhradníckej rodiny v Hořiciach v Čechách. Odborné skúsenosti získal na svojich cestách v zahraničí. Do 40 ha dubovo-hrabového lesíka postupne dosádzali dovezené dreviny získané od zahraničných škôlkarských firiem v Nemecku, Francúzsku a Anglicku. Hlavným cieľom bolo sústrediť čo najviac cudzokrajných drevín a dokázať ich životaschopnosť v našich podmienkach. V roku 1894 pod vedením staviteľa Guttmanna bol dokončený kaštieľ. Charakteristická veža bola dokončená až v roku 1905. Prvé výsadby sa uskutočnili v bezprostrednej blízkosti kaštieľa v roku 1894. Na jeho rohoch boli vysadené borievky virgínske (Juniperus virginiana) a cezmína ostrolistá (Ilex aquifolium) v zadnej časti. Okrem týchto druhov bol vysadený vavrínovec lekársky (Laurocerasus officinalis), vresovec mäsový (Erica carnea), pachysandra vrcholová (Pachysandra terminalis) a pokusne aj indigovník (Indigofera gerardiana).