В X—XII веках город населяли уастеки. В конце постклассического периода город попал под сильное влияние ацтеков и к середине XV века, по-видимому, стал провинциальной колонией Ацтекской империи.
В центре Кастильо-де-Теайо находится пирамида высотой 11,3 метров, достаточно хорошо сохранившаяся, с лестницей и сооружением на вершине.
Происхождение названия Теайо (Teayo) неизвестно; согласно одной из гипотез, оно происходит из корней языка науатльtetl ('камень') и ayotl ('черепаха')[1].