Officials at Chinook Centre say further disciplinary action could follow.
The arrest was posted on YouTube and shows a security guard punching a man who was pinned to the ground by four other officers.
In a published statement, mall officials say they take the matter very seriously and their priority is to ensure the safety of all patrons, tenants and staff.
Although the video does not show what led to the takedown, audio can be heard suggesting the man had a pair of scissors on him.
Daniel Doussept, who is 31, says he was at the mall to see a movie with a friend and insists he did nothing wrong and was not fighting back.
Doussept was given a ticket for trespassing and released.
No charges have been laid.