Парк площадью 88,2 га был заложен в 1876—1888 годах по проекту директора городских садов Иоганна Генриха Густава Майера. Ранее на этом месте находились «упорядоченные насаждения деревьев в Трептове», основанные Иоганном Петером Паулем Буше. Расходы на возведение парка составили 1,2 млн марок. Трептов-парк стал народным парком, открытым для жителей города, что являлось новшеством для того времени. В центре парка находилась большой луг в форме ипподрома для занятий играми и спортом длиной 250 м и 100 м шириной.
С 1 мая по 15 октября 1896 года в Трептов-парке проходила Берлинская выставка ремёсел.
В ознаменование заслуг Густава Майера в западной части парка установлен его бюст работы скульптора Альберта Августа Манте.
В северной части парк граничит с комплексом Treptowers, в который входит самое высокое офисное здание Берлина компании «Allianz SE», ставшее новым символом района. Между Treptowers и парком располагается вокзал Трептов-парк кольцевой железной дороги Берлина. На юго-востоке парк граничит с районом Плентервальд и бывшим парком развлечений Шпреепарк.
В парке находится пристань для прогулочных кораблей.