Affären för Long Ashton-sajten fick rådet att verka "helt inkompetent" och hotade "att göra det till ett åtlöje", sade en Tory-fullmäktigeledamot.
John Goulandris sa att pengar hade slösats bort på att betala firman Park-and-Ride (PRL) i åratal efter att rådet var tvunget att göra det.
Stadens transportchef sa att bidraget hade stoppat servicen.
Anläggningen i utkanten av Bristol byggdes 1997 och hyrdes ut till PRL.
Rådet subventionerade det under de första sex åren, men efter det var servicen inte lönsam och rådet slutade köra bussarna.
Goulandris sade: "Lokala skattebetalare kommer med rätta att bli upprörda över att vi verkar ha betalat ett enormt bidrag till detta företag, som uppgår till mellan 5 miljoner pund och 6 miljoner pund, bara för att ha fakturerats för att ha förvaltat anläggningen.
"Jag uppskattar verkligen att det finns en hel del vånda över den nuvarande omfattande översynen av rådets utgifter för att identifiera potentiella besparingar, detta uttalande visar att den lokala myndigheten har varit otroligt slösaktig - även blasé - över användningen av sina resurser."
Goulandris sade att det nu borde göras en översyn "intill vem som kom överens om ett sådant ensidigt avtal".
1 500
Parkeringsplatser
4 £ vuxenpris på 903 rutt (före 1000) till centrum. 3 pund off-peak och lördag
3,70 pund för vuxna på 505:e rutten
Peter Mann, fullmäktiges transportchef, sade om det inte hade fortsatt med bidraget efter 2002 "det skulle inte finnas någon park-and-ride", som han beskrev som "kritisk mot staden".
Myndigheten avslöjade att den hade betalat ut stödet i 14 år utöver sin avtalsenliga skyldighet, under en budgetöversyn.
Officerare rekommenderade ett omedelbart slut på de betalningar som passerades av rådet.
Mann sade att myndigheten ville se om den kunde minska kostnaderna så att servicen kunde fortsätta.
"Vi måste fortsätta den privata dialogen med NCP [som äger PRL]... för att komma till en förnuftig slutsats."
NCP sade medan det var i "aktiv dialog" med rådet "det skulle vara olämpligt att kommentera ytterligare."
Men i ett brev från NCP:s advokater stod det att om rådet tar bort betalningarna skulle "vår klient... ompröva den kommersiella bärkraften för att fortsätta P&R-verksamheten".
Bristol City Council har ännu inte kommenterat.
En park-and-ride firma betalades £ 400 000 per år trots att inte köra några bussar sedan 2010, har det dykt upp.