Tenochtitlan was the capital city of the Aztec Empire. The Aztecs built Tenochtitlan around 1325, 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.