As you point out, it costs money to build parking, but externalizing that cost is completely free. Since there is no block-by-block governmental structure that can enact regulations to stop people externalizing the costs individually, and the outcome of no one ever having any parking unless they pay to rent a space really isn't ideal, I think having the city make parking zones and be aware of the problems and try to do something about them is a pretty acceptable substitute.