The walls were declared Bien de Interés Cultural in 1985.

They were originally attributed to the Marinid period in the late 13th century, but recent epigraphic evidence published in 2012 has updated scholarly analysis, which now suggests that the archeological remains include pre-1342 Islamic constructions of uncertain date over which major reconstruction and remodeling was undertaken by the Castilians, approximately between the years 1344 and 1350, after their conquest of the city.

[1][2] The reconstruction was necessitated by the damage the walls suffered during the Castilian siege.

When the Castilian masons rebuilt the gate, it appears they largely followed their Islamic-era outline, building square towers typical of that style.

A bridge giving access to the gate over the moat is also decorated along its sides with interlacing brickwork circles, which resemble a Mudéjar pattern also seen in the Courtyard of the Maidens in the Mudéjar section of the Alcázar of Seville (14th century).