Puerta de Valmardón tiene el acceso por unas escaleras para salvar el enorme desnivel, es una de las más antiguas de la ciudad, algunos de sus restos datan del siglo IX. Es una puerta llena de encanto y bien merece la pena parar unos minutos para tomar aire y contemplarla tranquilamente.

En sus inicios fue una puerta de acceso a la Medina, la zona de la ciudad musulmana donde se encontraban los principales edificios y construcciones, como la Mezquita, el Zoco o la Alcazaba.

Sin embargo, esta puerta contiene un edificio que ha tenido muchos usos a lo largo de su historia. También ha sido la cárcel de la corte, una carnicería musulmana o la vivienda del corregidor de la ciudad.

Los Reyes Católicos la cedieron a la familia Mendoza, a la que perteneció hasta el siglo XVIII. Su último uso civil fue el de acoger al Hospital de San Lázaro, tras lo cual pasó a ser una vivienda particular.