Сад существовал уже к 1492 году, когда для его орошения был построен акведук с пролётом 15 м, и этот акведук до сих пор подаёт воду к растениям. Хорватская академия наук и искусств управляет дендрарием с 1950 года.
На территории объединены два сада разного возраста. Вокруг летней резиденции семьи XV века раскинут парк, считающийся памятником садовой архитектуры, с ренессансным садом, разбитым в 1502 году и наполненным экзотическими растениями; второй парк, в Drvarica, относится к XIX веку. С 1962 года Трстено охраняется как памятник ландшафтной архитектуры, и под охрану попадает около 255 000 квадратных метров земли. В третьем и четвёртом сезонах «Игры престолов» дендрарий изображал дворцовые сады Красного замка в Королевской Гавани.
Дендрарий дважды сильно пострадал. 2 и 3 октября 1991 года, во время Войны за независимость Хорватии, обстрелы с канонерских лодок и налёты авиации Югославской народной армии подожгли его, уничтожив большую часть и частично повредив летнюю резиденцию и самую старую часть; он был также разграблен. В 2000 году лесной пожар в период засухи выжег около 120 000 квадратных метров. Два восточных платана на центральной площади Трстено пережили обе катастрофы невредимыми: им более 500 лет, диаметр стволов 5 м, и их считают гордостью дендрария.




