Työt aloitettiin Portugalin itsenäistyttyä Espanjasta vuonna 1640 ja sen käydessä Portugalin restauraatiosotaa. Sodan aikana marraskuussa 1644 käytiin Elvasin taistelu, joka Portugalin ensimmäinen voitokas taistelu Espanjaa vastaan. Saman sodan aikana vuonna 1659 espanjalainen 17 500 miehen armeija yritti vallata Elvasin (Elvasin linjojen taistelu, ), mutta yritys epäonnistui. Sen sijaan Napoleonin joukot onnistuivat valtaamaan linnoituksen Pyreneiden niemimaan sodassa vuonna 1808.