Park Stara Trešnjevka, smješten otprilike na sredini između Trešnjevačkog trga i zapadnih središta Trešnjevke, prekrasni je zeleni biser u ovom dijelu grada.
Park je do osamostaljenja Hrvatske nosio ime Park Veljka Vlahovića, a danas ga svi znamo kao Park Stara Trešnjevka.
U parku se nalazi spomenik poginulim braniteljima s područja Trešnjevke, autora Ivice Grošinića, kao i bista Juriju Gagarinu, prvom čovjeku u svemiru.
Krajem travnja 2018. godine, u park su postavljene dizajnerske klupe s porukama.
2009. godine u park je dodano i dječje igralište.