Parcul Friedrichshain (Volkspark Friedrichshain) a fost initial conceput de peisagistul Peter Joseph Lenne, iar in 1840 consiliul orasului a decis sa-l construiasca cu ocazia centenarului urcarii lui Frederick cel Mare pe tronul prusac. Cele mai vechi parti ale parcului au fost executate in 1846-1848 pe baza planurilor lui Johann Heinrich Gustav Meyer, un arhitect peisagist care a detinut functia de director de al parcurilor orasului, si a invatat meseria in gradina botanica din Schöneberg. Parcul a fost construit pe locul unei foste podgorii, si a fost deschis oficial in 1848, avand o suprafata de 46 de hectare.

Dimensiunea, forma si dispunerea parcului s-au schimbat pe parcursul anilor care au urmat. Una dintre cele mai timpurii schimbari s-a datorat constructiei primului spital urban din Berlin, Krankenhaus im Friedrichshain, care a fost construit in 1868 - 1874 in partea de sud-est a parcului. Spitalul, care a fost proiectat de Martin Gropius si Heino Schmieden, a fost initial condus de Rudolf Virchow.

Un element al parcului, care a supravietuit distrugerilor provocate in timpul celui de-Al Doilea Razboi Mondial este Märchenbrunnen. Proiectata in 1913 de Ludwig Hofman, fantana contine 106 sculpturi in piatra reprezentand personaje din basme traditionale germane. Fantana a fost creata pentru copiii din Berlin, intr-o perioada in care rahitismul si febra tifoida erau endemice. Al Doilea Razboi Mondial a avut un impact dramatic asupra restului parcului. Militarii nazisti au construit aici in 1941 turnuri Flak si buncare, si ca urmare o mare parte din parc a fost distrus de bombardamentele aliate in timpul razboiului.