Už několik let se v Kolíně mluví o vybudování velkokapacitního parkovacího domu. Pro jeho stavbu je již připraven pozemek na dnes nevyužívané ploše u Nového mostu, která je v posledních letech nárazově zaplněna jen cirkusy či pouťovými atrakcemi během posvícení. Jde o prostor, na který se ve směru od Starých lázní dostanete po podejití Nového mostu kolem skateparku - rozprostírá se vlevo od silnice a je zakončen náspem, po němž vede silnice, odbočující v polovině Nového mostu a svažující se směrem k železničnímu přejezdu ve Starokolínské ulici.
Aktuální novinkou je dohoda kolínské radnice se Středočeským krajem, že parkovací dům nepostaví (a nezaplatí) město, nýbrž kraj. "Do začátku příštího roku dokončíme projektovou dokumentaci a spolu s pozemky ji předáme Středočeskému kraji, který by měl pak objekt postavit v rámci svých P+R parkovišť," potvrdil dohodu starosta Michael Kašpar.
Pro Kolín znamená tato varianta značnou finanční úlevu. Nemalou část nákladů na parkovací dům sice pokryje dotace, i tak by ale radnice zaplatila přinejmenším několik miliónů korun. Jen pro představu - parkovací dům v Mladé Boleslavi, který má obdobnou kapacitu i podobu jako budoucí parkovací dům kolínský, stál 130 miliónů korun.