Jméno lokality připomíná původní libeňskou tvrz a osadu Podvinní. Nacházela se uprostřed rozsáhlých vinic a historické prameny se o ní zmiňují již ve 14. století. Dnes jméno Podvinní nese park, jehož součástí je originální dětské hřiště sochaře Kurta Gebauera.

Pozemek pro bytový komplex Podvinný mlýn je na severní straně ohraničen svahem návrší "Na Hájku" se střední až vysokou zelení, na severozápadě masivem dřevin a na východě parkem. Na jihu se počítá se zřízením přírodního parku o rozloze tři hektary, který dále zvýší a zkvalitní množství zeleně v přímém sousedství.