Esta puerta, construida en el siglo XI, se encontraba originalmente en la esquina sureste de la Plaza Bibarrambla y fue declarada monumento histórico en 1881. Sin embargo, su constante deterioro y una epidemia de cólera llevaron al Ayuntamiento a decidir su demolición en 1884, lo que provocó la pérdida de varios de sus elementos originales.
En 1933, la puerta fue reconstruida en el bosque de la Alhambra, utilizando piedras y ladrillos que no pertenecían a su estructura original.