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