Ideea înfiinţării unui parc în urma demolării zidurilor cetăţii de pe această parte datează din 1869 şi se materializează în 1879, odată cu întemeierea Societăţii pentru înfrumuseţarea oraşului, parcul fiind prima realizare de seamă a acesteia.
Parcul găzduieşte 9 busturi ale celor mai importante personalităţi româneşti grupate în jurul asociaţiei cu acelaşi nume: Gheorghe Bariţiu, Badea Cartan, Timotei Cipariu, Octavian Goga, Gheorghe Lazăr, Andrei Mureşanu, Andrei Şaguna, Ioan Slavici şi Emanuil Gojdu.
Bustul lui Bariţiu, cea mai impunătoare realizare, situat exact în faţa intrării în Palatul ASTRA, a fost realizat de Oskar Späthe în anul 1912 şi adus în parc în anul 1924.
În partea stângă a parcului se află Policlinica de copii (fostul Sanatoriu ridicat în anul 1906). Următoarea clădire este Palatul Asociaţiunii, inaugurat în 1905 când adăpostea sala de conferinţe, biblioteca, prima sală de teatru românesc şi Muzeul de etnografie şi pictură românească. În prezent ea găzduieşte Biblioteca Astra, cea mai importantă bibliotecă a oraşului. Intrarea în clădire se face pe poarta străjuită de doi atlanţi. Fosta sală de teatru este actuală sală de lectură şi impresionează prin atmosfera victoriană şi decoraţiile interioare bogate. Corpul B al Bibliotecii ASTRA a fost ridicat în partea dreaptă a parcului, la intersecţia cu strada Mitropoliei, fiind inaugurat în anul 2007. Lângă palat este fosta Şcoală normală de fete, azi Şcoala ajutătoare de hipoacuzici (clădirea datează din anul 1886).
Latura de est a parcului include o serie de clădiri din sec. XIX. În anul 2007 a fost inaugurată fântâna arteziană din centrul parcului. Fântâna dispune de 9 jeturi de apă mari şi 6 mici, luminate, care pot funcţiona atât simultan cât şi acţionate în grupuri. În capătul parcului înspre Biserica Sf. Johannis, există un spaţiu amenajat cu mese de şah şi table, un loc de întâlnire pentru pensionari.