톨텍은 10~12세기 멕시코 고원 북쪽의 툴라(톨란)를 중심으로 번성했다. 툴라의 신전 꼭대기에는 4.5미터 높이의 전사 모양 돌기둥들이 서 있다. 이들은 무역과 군사력으로 주변에 영향을 미쳤다.
톨텍에 대한 이야기는 상당 부분 훗날 아스테카의 전설로 전해진다. 전설에 따르면 깃털 달린 뱀의 신 케찰코아틀의 이름을 가진 왕이 툴라를 다스리다 동쪽으로 떠났다고 한다. 툴라와 마야의 치첸이트사 건축이 매우 비슷해 두 지역의 관계를 두고 여러 설명이 나와 있다.
툴라는 12세기 중엽 불타고 버려졌다. 그 뒤 북쪽에서 여러 집단이 멕시코 분지로 내려왔는데, 그중 하나가 훗날 아스테카 제국을 세운 메시카 사람들이었다. 아스테카 사람들에게 ‘톨텍’은 뛰어난 장인과 문명인을 뜻하는 말이 되었다.