Mexica traza el desarrollo de la ciudad de Tenochtitlan en una isla en el lago Texcoco. Los jugadores intentan dividirlo en distritos, colocar edificios y construir canales. Los distritos se forman rodeando por completo las áreas de la isla con agua y luego colocando un marcador de distrito. El jugador que funda un distrito gana puntos inmediatamente. Los canales y el lago de Texcoco actúan como un método rápido para moverse por la ciudad. Los jugadores construyen puentes y se mueven de un puente al siguiente, lo que cuesta 1 punto de acción sin importar la distancia. También deben erigir edificios. Esto cuesta puntos de acción, el número exacto depende del tamaño del edificio. En las fases de puntuación del juego, los jugadores obtienen puntos en función de su dominio en un Distrito. En el juego de 4 jugadores, los jugadores con la 1.ª, 2.ª y 3.ª mayor cantidad de edificios obtienen una cantidad de puntos decreciente. Solo los distritos se puntúan en la primera ronda de puntuación. En la segunda ronda de puntuación al final del juego, se puntúan todas las áreas terrestres, no solo los distritos. El jugador con más puntos gana.