Ogród został założony w roku 1975. Organizatorem
i dyrektorem Arboretum był w latach 1975-2001 prof. dr hab. Jerzy Piórecki. Na terenie Arboretum znajduje się dziewiętnastowieczny fort dawnej Twierdzy Przemyśl, Muzeum Przyrodnicze. Atrakcją Arboretum są stawy. Nad pierwszym, większym i znajdującym się bliżej głównego wejścia, można oglądać ryby
i kolekcję lilii wodnych. W okresie kwitnienia lilie wodne budzą zachwyt osób odwiedzających ogród. Ogród jest miejscem zarówno rodzinnych wycieczek jak i romantycznych randek. Klimatyczne plenery umożliwiają wyciszenie i możliwość napawania się pięknem przyrody. W Arboretum można spotkać wiele okazów roślin i krzewów. Rośnie tu 2200 drzew i krzewów; 1200, w tym około 600 rodzimych – roślin zielnych; 180 roślin szklarniowych. Wyodrębniono kika kolekcji roslin: dendrologiczną, pomologiczną, roślin wodnych i bagiennych, szklarniowych, wrzosowatych, a także roślin biblijnych i użytkowych.

Dzięki występowaniu różnorodnej roślinności ogród umozliwia licznym grupom zwiedzających poznanie kilku tys. różnych gatunków roślin z Polski i ze świata. W Arboretum Bolestraszyce zgromadzono liczne gatunki drzew, krzewów i krzewinek oraz roślin zielnych. Są to gatunki roślin rodzimych jak i obcego pochodzenia oraz historyczne, czyli dawniej uprawiane, a dziś zanikające, np. wysokopienne jabłonie. Ze starego – historycznego układu ogrodowego przetrwały m.in. okazałe lipy drobnolistne. Pochodzą zapewne z końca XVIII i z pierwszej połowy XIX w. Z końca XIX w. pochodzą topole białe – białodrzewy i jesiony wyniosłe. Najokazalsze zachowane kasztanowce i modrzewie mają 70 lat, a najstarsze derenie jadalne nawet ponad 80 lat. Z natury występują też w Arboretum osiki, tworzące mały gaik, graby, paklon czyli klon polny, olsze czarne i szare, które osiągają pokaźne rozmiary.

Łącznie w kolekcjach zgromadzono wiele drzew i krzewów: cisów jest ponad 1 000, jabłoni 2 370, magnolii 160, dereni jadalnych 160, leszczyny tureckiej 30, kłokoczki południowej 180, cypryśników błotnych ponad 100, metasekwoji chińskiej 150.