Regina city council voted 7-4 in favour of the decision at its meeting on Wednesday.
The statue has recently become a contentious issue, given the controversial historical figure’s role in establishing colonial systems that oppressed Indigenous peoples across the country.
Statues in other communities have been subject to vandalism and protest, and many have been removed.
Macdonald has become notorious for his influence on the creation of Canada’s residential schools.
In June, the City of Regina began consultation with elders and community members, including artists and cultural groups, on how best to proceed.
Kerry Bellegarde-Opoonechaw is an activist and was involved in an online petition going around in the summer supporting the removal. She attended protests, spreading the message to the public.
“They didn’t know their history and what exactly this guy did other than trying to be prime minister and then trying to lay the iron railroad,” Bellegarde-Opoonechaw said.
“He broke up a lot of things and he messed up a lot of homes and families, not just First Peoples.”
She said the statue is a reminder of the hardships Indigenous communities went through and continue to go through today.
“I’ve been sitting there for the last year or so thinking, why do we have that statue there? I think it’s more of a slap in the face and an insult to the First Nations people,” Bellegarde-Opoonechaw said.
“We’re still being reminded and it gets to me. There are places to honor those types of people and it’s not a public park.”
The statue will remain in storage until the city comes up with a plan to relocate it.
City administration will report back to council in Q1 of 2022 with the results of an engagement process to determine the final location of the statue.