Os vestígios da ocupação humana nesta área datam de há mais de 10 mil anos. A cidade fortificada foi construída originalmente pela tribo Omaguaca, que se instalou aqui por volta do século XII. No seu auge, Pucara estendia-se por cerca de 61.000 m2 e tinha mais de 2000 habitantes.