Esta es la historia que hizo famosa a esta torre, y esta es la razón por la que el calendario se niega a colaborar. El relato se conoce como la leyenda de los comendadores de Córdoba. Hunde sus raíces en un episodio real y violento ocurrido en la ciudad en mil cuatrocientos cuarenta y ocho, en el que intervinieron miembros de la Orden de Calatrava y una venganza que alcanzó mucho más allá de los protagonistas principales, afectando a sirvientes y parientes. La leyenda, sin embargo, lo cuenta de otra manera. Dice que Fernando Alfonso de Córdoba mató a su esposa, creyéndola infiel cuando no lo era; que se arrepintió; y que pidió perdón al rey Juan II de Castilla, quien le ordenó levantar una torre en Córdoba como penitencia. De ahí, el relato explica el nombre: mal muerta, malamente muerta, la mujer desdichada. Es una historia cautivadora, y las fuentes son igualmente claras en que carece de fundamento: la torre se construyó entre mil cuatrocientos cuatro y mil cuatrocientos ocho, bajo Enrique III, décadas antes de los acontecimientos de mil cuatrocientos cuarenta y ocho. Fernando Alfonso de Córdoba murió mucho después, en mil cuatrocientos setenta y ocho, y fue enterrado en la capilla de San Antonio Abad de la Mezquita-Catedral de Córdoba. Incluso el nombre es anterior a él, ya que la torre musulmana anterior ya lo llevaba. La leyenda tiene recorrido, no obstante. El episodio fue pintado por José María Rodríguez de Losada en un lienzo fechado en mil ochocientos setenta y dos, que se conserva en la Diputación de Córdoba.