According to legend, this image was brought to the city along with the image of Our Lady of Vandoma. The "Of the Battle" title was bestowed upon this image precisely because it aided, by miraculous means, the Christian soldiers in defeating the Moorish forces during that skirmish. The title "of the Battle" was awarded to Her after she assured the victory for the Christians.
At the turn of the 16th century, a chapel was built by the Cimo de Vila Gate, where this miraculous image was venerated. In 1792, in the wake of the damages caused by the 1755 Lisbon earthquake, the chapel was demolished, and another was built near the spot where the original one once stood.The image of Our Lady of Battle is carved out of limestone and stands at 95 cm in height. The sculpture is modelled after the Virgin of Tenderness, an iconography that demonstrates the emotional bond between the Mother and the Son. Up until the 17th century it was frequently attired with clothes; however, during the 1600s, the image was refurbished with new garments – this time carved and painted in the stone itself – and it has remained as such up until the present day.