La prima cerimonia del Fuoco Nuovo descritta nelle fonti etnostoriche risale al 1090, ed è dovuta al Mapa Sigüenza. Esistono però prove del fatto che questi riti siano stati celebrati anche in altre civiltà antecedenti agli Aztechi, ad esempio a Xochicalco nel VI secolo. Secondo Bernardino de Sahagún, l'ultima cerimonia si tenne nel 1507; la tradizione terminò con la Conquista dell'impero azteco da parte degli spagnoli (1519–1521).