Battles over LGBT rights began early in Minnesota, when the twin cities amended their anti-discrimination ordinances to include sexual orientation: Minneapolis in 1974 and St. Paul in 1976. Two years later, however, St. Paul voters rescinded the protections for gay people in that city.