Park Na Podolí v širším centru města Mělník u autobusového nádraží byl založen v roce 1998. Rozprostírá se na ploše 1,16 ha a naleznete v něm dětské hřiště a multifunkční sportovní hřiště.  Původní lokalita byla tvořena mokřady a loukami s rozptýlenými porosty především vrb a olší. V místech dnešního Tesca se nacházel chovný rybník, který v zimě sloužil pro děti na bruslení. Nově zde vzniká prostor pro organizování kulturních akcí.