When the Aztecs settled the Valley of Mexico around what is now Mexico City in the 13th century, they found a large salamander living in the lake surrounding the island where they built their capital, Tenochtitlán. They called the salamander "axolotl" after Xolotl, their god of fire and lightning.