The $46.5 million project will add more than 500 new parking bays at Edgewater, taking the total from 836 to about 1360.
It will have a ground level area of more than 400 bays with two levels above.
Construction is expected to begin late next year and be completed in 2016.
PerthNow Digital Edition.
Your local paper, whenever you want it.Get in front of tomorrow's news for FREE
Journalism for the curious Australian across politics, business, culture and opinion.
READ NOWIt will be the first multi-storey carpark on the Transperth network.