"This is the day of the woman," Ms López told supporters celebrating her victory in the capital. "We knew that only by uniting could we win. We did that. We united, we won and we made history!"
Renata Segura, associate director of the Conflict Prevention and Peace Forum and a friend of the couple, said on Twitter: "This is a momentous symbol, a sign of change and of good things to come."
What else happened in the elections?
Seven candidates were killed, a dozen were attacked and more than 100 received threats across the country, according to the electoral observation mission.
Despite the violence, the head of the national registry office said the polls were the most peaceful of recent local and regional elections.
Left-wing former guerrilla group Farc, which signed a historic 2016 peace agreement with the government after more than 50 years on conflict, fielded candidates in elections for a second time.
They won a majority in a coalition with two other parties in one municipal government in the country's southwest.
Two former Farc members have also been elected, however they were not running for the Farc political party.
One of them is Guillermo Torres, a former guerrilla known as the Farc singer for of his performances of traditional Colombian folk music, who was elected mayor of Turbaco, a town in Bolívar department.