Les historiens contestent les véritables origines de sauce mole. Une version veut que, dans le XVIe siècle, les religieuses au couvent de Puebla de Santa Rosa ont découvert que l'archevêque était en route pour une visite. Ils scrounged autour de la cuisine pour trouver de la nourriture pour le servir, mais ont trouvé peu à offrir. Ils ont prié jusqu'à ce qu'un ange est apparu et les a dirigés de combiner un assortiment apparemment aléatoire des ingrédients, y compris le chocolat non sucré, piments grillés, noix, la chapelure rassis, de bouillon et environ plus de 20 articles, résultant dans une sauce mole sombre. Une autre version affirme que Montezuma, le roi aztèque, servi mole à les Espagnols lors de leur arrivée à son royaume.