That is a remarkable cost for a structured parking space! In America the construction cost is like $20-30k (17-25k EUR). I bet you could find projects for more than that but nothing like 70k EUR.
If you build above the ground, the construction cost can be just $20-30k EUR, but after you factor in the cost of the land, the cost is similar.