С советского времени на Хохловской площади находилась автостоянка. С 1999 по 2000-ый год на площади велось строительство торгово-делового центра с подземными гаражами. Летом 2002 года на площади опять была организована автостоянка, но теперь уже платная.
В конце 2002 года на западной стороне автостоянки на Хохловской площади в открывшемся автофургоне стал производиться шиномонтж.