Mayor Robert Garcia, the city's first openly gay mayor, hailed the decision, saying love, freedom and equality have won.
"To know that I can marry my partner and that would be as equal and as legal anywhere across the country is a really special day," Garcia said.
Watch Greg Lee's full report in the video above.