Os Godos e os Celtas ter�o sido os primeiros povoadores desta aut�ntica "cidade-fortaleza", que hoje se estende para al�m das suas muralhas em forma de estrela.
�s portas de Espanha, distando apenas 9 quil�metros da cidade de Badajoz, Elvas � a mais importante pra�a-forte da fronteira portuguesa e a cidade mais fortificada da Europa, tendo sido por isso cognominada "Rainha da Fronteira".
Os Romanos deram-lhe o nome �Helvas� e onde se mantiveram at� ao ano de 714, altura em que os �rabes a dominaram, deixando estes primeiros tantas marcas da sua presen�a que algumas ainda perduram at� aos nossos dias.
No reinado de D. Afonso Henriques, mais precisamente em 1166, Elvas foi conquistada aos Mouros pela primeira vez. Posteriormente foi reconquistada e perdida de novo, sendo integrada definitivamente em territ�rio portugu�s por D. D.Sancho II, em 1229.
O primeiro foral foi-lhe outorgado no mesmo ano, por D. Sancho II; teve um novo foral em 1513, concedido por D. Manuel I de Portugal, que marcou a eleva��o de Elvas � categoria de cidade.
A 14 de Janeiro de 1659, as suas linhas de muralhas e os fortes de Santa Luzia e da Gra�a tiveram um papel defensivo importante no desfecho da Guerra da Restaura��o, na Batalha das Linhas de Elvas.