Park Praski założono na mocy carskiego ukazu (4 kwietnia 1865) w latach 1865-1871 według projektu Jana Dobrowolskiego na miejscu zabudowań zniszczonych przez fortyfikacje napoleońskie. W czasie zaborów nosił on miano Parku Aleksandryjskiego. Osią założenia była szeroka aleja wychodząca od placu Weteranów 1863 i stanowiąca jedną z ulic tworzących początkowo gwiaździste rozplanowanie tego placu. Pod koniec XIX wieku w parku zbudowano przytułek nocny i mleczarnię, a w 1903 r. teatr. Część terenu wydzielono w 1927 roku pod Ogród Zoologiczny.
W 1930 roku na terenie Parku Praskiego otwarty został Lunapark (o którym wspomina piosenka “Chodź na Pragę”) o nazwie “Sto pociech”, który działał do wojny w okolicach Placu Weteranów.
W parku znajduje się popiersie Elizy Orzeszkowej dłuta Henryka Kuny, odsłonięte w 1938 roku przy udziale prezydenta Stefana Starzyńskiego. W latach 90. niszczejącym pomnikiem zaopiekowała się szkoła podstawowa z Bródna, której patronką jest poetka. Popiersie poddano renowacji w 2003 roku, w 65. rocznicę odsłonięcia. W 1952 roku otwarto wybieg z fosą dla niedźwiedzi brunatnych od strony Al. “Solidarności”. Obecnie w muszli koncertowej w Parku Praskim odbywają się występy artystów przyciągające liczną widownię.