You need a parking space for your car permanently, and one for every place you might visit. (up to as many people as are likely to be visiting it). In a popular place to visit, that could be a lot if people don't have some other way to get there. So, you have to build in extra space between you and that place to account for parking, and the roads required to get there.
If the law that requires an absolute minimum number of parking spaces hasn't increased, then the total number of parking spaces hasn't increased?
People can build more parking spaces than the parking minimums? Also, Parking minimums themselves increase parking for new businesses? Any new structure you build being subject to parking minimums contributes to the loop I'm describing.