In the last few years, the city has lost at least 1,500 parking spaces