La salsa se remonta a la época de los aztecas, los incas y los mayas. Los nativos crearon sus propias versiones de la salsa con tomates, chiles y semillas de calabaza, pero el «descubrimiento oficial» para el resto del mundo no se produjo hasta después de que los españoles conquistaran México en el siglo XVI.