Archaeological findings have attested human presence in the area from the Bronze Age; the first historical inhabitants were the Lusitanians, followed by the Celts, who came from an area between central Iberia and the Pyrenees. To this period, and to the following Roman domination, belong the remains of several castra (military camps), villas and the bridge which gives its name to the city. Roman rule lasted from the 2nd century BC to the 5th century, when they were replaced by the Visigoths.
In the 8th century, the Moors conquered the Iberian Peninsula and called it Al-Andalus, ending four centuries of Visigothic presence in what is now Spain, France, Portugal and Gibraltar. In the 12th century, the Muslim geographer al-Idrisi described the bridge as one of the wonders of the world. Alcántara was a frontier city in the 12th and 13th centuries, devoted to military activities and animal husbandry. After the collapse of the Caliphate of Córdoba, it belonged to several Islamic taifas (petty kingdoms).
Ferdinand II of León liberated Alcántara in 1167 during his wars against Portugal, but the town was later recaptured by the Almohads. The Christians conquered it permanently in 1213 with Alfonso IX of León. In 1217 it was given to the military order of Calatrava. They, however, considered it too difficult to defend, and thus the following year they were replaced by the Order of San Julian de Pereiro, a military order created in 1156 which had its headquarters on the Rio Cora and which later took its name from Alcántara, where it was established. The city maintained its strategic importance until 1655. In 1807, during the Peninsular War, it was occupied by French troops.
Alcántara lost all its importance in the 19th century when the order's properties were secularized. Its depopulation was halted only in the 1960s, when the electric company Hidroelectrica Espaňola built several plants here. However, its economy was not boosted, and the town is still part of one of the less developed areas of Spain.
The Order of Alcántara, a religious and military order, was established in the town in 1176 for defence against the Moors, and was suppressed in 1835.
Alcántara Bridge, of six symmetrical arches, 194 m long and 71 m high, built in honour of Trajan in 103-106. An inscription gives the name of the architect of the viaduct, C. Iulius Lacer.