Башня Мальмуэрта (Torre de la Malmuerta) находится в 1,5 км к северу от собора, рядом с Plaza de Colón. Когда-то она защищала северо-восточный угол старого города. Потеряв военную функцию, здание было превращено в 18 веке в астрономическую обсерваторию, затем в пороховой склад и помещение для окуривания во время крупных эпидемий.
Первоначальная башня, видимо, была построена мусульманами, и к началу 15 века уже носила привычное имя. Новое здание на этом месте было возведено в 1404-8 годах королем Энрике III по образцу архитектуры ворот Puerta de Sevilla старого Алькасара.
Название башни, которое можно перевести как «Злая Смерть», повлияло на воображение жителей Кордобы. Они рассказывали о ней легенды – будто бы ее построил чернокнижник и спрятал там сокровища, которые может найти рыцарь, если проскачет на коне под аркой и прочтет надпись. Самая известная легенда относится к 1448 году и рассказывает о командоре города по имени дон Фернан Алонсо де Кордоба, которому изменяла жена. Узнав о неверности супруги, дон Фернанубил ее, а также ее любовника (тоже командора), его брата и еще трех слуг. После этого он сбежал из города и воспользовался грамотой короля Хуана II, которое даровало амнистию любому, кто прослужит год в опасном месте. Лопе де Вега в своей пьесе 1596 года «Командоры Кордовы» использовал эту легенду. Он добавил в этот сюжет башню Мальмуэрта, построить которую будто бы должен был осужденный убийца? (что не соответствует истине, так как история произошла 40 лет спустя после строительства).