De acuerdo al ICANH se estima que en el siglo XVI Teyuna pudo haber tenido entre mil quinientos y dos mil habitantes. Hace algunos años se estimaba que la construcción del poblado databa de alrededor del año 1000 d.C. Sin embargo, la investigación más reciente realizada en el Parque encontró que las zonas de vivienda más antiguas son aproximadamente de 650 d.C. y que estuvieron ocupadas hasta por lo menos 1100 ó 1200 d.C.