Město původně počítalo s tím, že do zprovoznění nového úseku metra v roce 2014 bude v provozu autobusový terminál a záchytné parkoviště P + R na Dlouhé míli na Sídlišti Dědina. Tato varianta však byla odložena a byla předložena varianta druhá, a to vybudování terminálu u stanice Veleslavín. To však mělo Prahu přijít přibližně na 1,3 miliardy korun.
„Od začátku roku 2012 byly hledány úspornější plošné varianty řešení, které však umožňovaly parkovací místa pro maximálně 120 automobilů,“ řekl Bohuslav Svoboda s tím, že Evropské komisi však nejspíš nebude tento rozsah stačit a mohl by být důvodem pro zamítnutí žádosti o dotace. Dopravní podnik se proto vrátí k projektu, který počítal se 600 parkovacími místy.
Terminál by měla tvořit budova se třemi podzemními a dvěma nadzemními patry. Hotov bude ale až po otevření nového úseku metra. Stavba celého metra bude stát podle cenové úrovně z roku 2008 zhruba 19 miliard korun. Dopravní podnik hlavního města Prahy by chtěl z EU získat dotaci asi 7,4 miliardy korun.