Según la leyenda, la calentica fue inventada en el fuerte de Santa Cruz en Orán durante el asedio de la ciudad en 1703. Los soldados españoles carecían de recursos alimenticios y solo disponían de garbanzos. Fue idea de un cocinero del pelotón que molió los garbanzos en harina para hacer una crema espesa. Una historia similar se cuenta en el vecino enclave británico de Gibraltar, de cuando España sitió la ciudad en 1779 y hubo pocos recursos de comida, por lo que se inventó la «calentita».