Tomó el nombre del Barbudo en recuerdo del portugués y Maestre de Alcántara, Martín Yañez de la Barbuda, que en el año 1394 salió por ella con un nutrido ejército para luchar contra los musulmanes granadinos, siendo derrotado y muerto.
Por esta misma puerta, en el año 1477, entró el gran poeta Jorge Manrique acompañado al bando de los Benavides, a los que les unía lazos familiares, para apoderarse por sorpresa de la fortaleza del Alcázar, amparados en la oscuridad de la noche; el intento fracasó, pues fueron rechazados, perseguidos y apresados. El resultado de esta acción de banderia, fue una orden tajante de Isabel la Católica de destruir el Alcázar y las principales fortalezas de su recinto amurallado. La orden se cumplio a rajatabla.