In fact, it was the first city in the country to legalize gay marriage in 2010. As the center of business and culture and boasting a more open-minded community, Mexico City is often seen as the gay mecca of Mexico. The capital and largest city in Mexico, this bustling metropolis is home to almost 9 million inhabitants. Madrid, Toledo & Segovia Gay Group Trip.