The Aztecs had built their capital city right on a lake called Lake Texcoco. As the Empire grew, so did Tenochtitlan. By the early 1500s, at least 200,000 people lived in the city. This made Tenochtitlan the largest city in the Americas before Christopher Columbus arrived.