The group has held ceremonies at the site since 1988.
But the memorial will be removed due to the extension of Garden City shopping centre.
A new memorial will be built at Wireless Hill Park and will be the site of future commemorations.
Get in front of tomorrow's news for FREE
Journalism for the curious Australian across politics, business, culture and opinion.
READ NOWThe Remembrance Day service was well attended, with about 100 veterans, family and members of the public gathering to remember those who gave their lives in service of Australia and its allies.
There were also politicians, scouts and students from Applecross Senior High School, Kennedy Baptist College and Ardross Primary School.
Following the service, a bugle was presented to Applecross Senior High School music department from the Applecross RSL.
Applecross students Dominic McKinnon (Year 11), Matilda Toogood (Year 11) and Jessica Wang (Year 9) accepted the bugle on behalf of the school.
After the service, morning tea was provided by the City of Melville in its chambers.