The store is one of three earmarked for the Mandurah area. The others are in Halls Head and Lakelands.
The foundation has been laid and concrete walls have been erected on the Anstruther Road site, with a large sign announcing the impending arrival of the store.
It is one of at least 18 Aldi stores either under construction or planned for sites around Perth.
The German supermarket chain recently closed applications for more than 400 jobs for the store’s planned to open this year.
Aldi WA managing director Viktor Jakupec said at the time the company was “delighted” to see such enthusiasm from the public.