Парк площею 88,2 га був закладений у 1876—1888 роках за проектом директора міських садів Йоганна Генріха Ґустава Майера. Раніше на цьому місці містилися впорядковані насадження дерев у Трептові, засновані Йоганном Петером Паулем Буші. Витрати на зведення парку становили 1,2 млн марок. Трептов-парк став народним парком, відкритим для жителів міста, що було нововведенням для того часу. У центрі парку був великий луг у формі іподрому для занять іграми і спортом завдовжки 250 м та завширшки 100 м.
На відзначення заслуг Густава Майера в західній частині парку встановлено його бюст роботи скульптора Альберта Авґуста Манті.
У 1957—1958 ландшафтний архітектор Георг Пніовер заклав у Трептов-парку сад соняшника, пізніше в Трептов-парку з'явився і трояндовий сад у 25 тис. трояндових кущів. У парку встановлено скульптури, функціонує фонтан.
У північній частині парку межує з комплексом Treptowers, до якого входить найвища офісна будівля Берліна компанії «Allianz SE», яка стала новим символом району. Між Treptowers і парком розташовується вокзал Трептов-парк кільцевої залізниці Берліна. На південному сході парк межує з районом Плентервальд і колишнім парком розваг Шпреепарк.
Clemens Alexander Wimmer:Parks und Gärten in Berlin und Potsdam; ed. Senator für Stadtentwicklung und Umweltschutz, Abt. III — Gartendenkmalpflege; Nicolaische Verlagsbuchhandlung: Berlin ³ 1989; ISBN 3-87584-267-7; S. 146—150.
Kaija Voss:Die Parks der Berliner; be.bra verlag: Berlin 2006; ISBN 978-3-8148-0145-2; S. 122—126.
