The building replaces one damaged by fire. Two storeys will be used by a State Government agency.
The other two floors will be used by City of Armadale staff, with the potential for space to be leased.
The total project is set to cost $18 million. Completion is expected by Christmas next year.