LaToya Cantrell was elected mayor on Saturday night, making her the first woman to serve in that office in the city's 300-year history.