The board voted in favor of the change 10-to-1.
RELATED: Should San Francisco rename Columbus Day Indigenous Peoples Day?
Supervisor Aaron Peskin, who represents the city's North Beach neighborhood, was the only one to oppose the measure.
Supporters say the city should not recognize a day named after an Italian explorer who colonized land belonging to Native Americans.
RELATED: LA City Council votes to replace Columbus Day with Indigenous Peoples Day
The change was vehemently opposed by the city's Italian community.