W związku z rozpoczęciem budowy odcinka bielańskiego linii M1 warszawskiego metra oraz planami wybudowania przy stacji końcowej Młociny węzła przesiadkowego, wykonanie parkingu Metro Młociny powierzono Metru Warszawskiemu.
Budowa pierwszych parkingów i inauguracja systemu thumb|P+R Metro Marymont – pierwszy obiekt tego typu w Polsce powstały w 2007 Dla trzech parkingów I etapu inwestycji wybrano formułę „zaprojektuj i wybuduj”, w której do zadań zwycięzcy przetargu miały należeć zaprojektowanie parkingu, uzyskanie pozwolenia na budowę obiektu oraz jego wykonanie. Niespełna rok po decyzji o realizacji zadania ogłoszono pierwsze trzy przetargi. Ze względu na zbyt wysokie ceny oferentów unieważnione zostało postępowanie dotyczące parkingu Połczyńska. Drugi przetarg ogłoszony w połowie maja 2005 również zakończył się unieważnieniem i dopiero trzeci konkurs ogłoszony w lipcu 2005 wyłonił wykonawcę obiektu.