Erromatarrak iritsi aurretik populatua izan zen baina mendetan zehar ez zuen garrantzi berezirik izan. VII. mendean iritsi ziren musulmanak eta gaztelua eraiki zuten. 1166an Afonso Henriquesek mairuei kendu zien hiria. Hurrengo urteetan eskuz sarritan aldatu zen baina 1226an portugesek betirako eskuratu zuten, bi urtetako setio luzearen ondoren. XIII. eta XIV. mendeetan gaztelua berriztu eta hiria inguratzen zuen lehenengo harresia eraiki zuten; Cerca Fernandina.

1570an apezpikuaren egoitza bihurtu zen eta hurrengo urteetan nabarmen gotortu zen, bereziki 1642tik aurrera Gaztelarekiko mugan kokaturik gelditu baitzen. Tajo ibaiaren hegoaldean zegoen muga-gotorleku garrantzitsuena izan zen. Ordutik aurrera espainiarrek hainbat alditan setiatu zuten (1658, 1711, 1801). 1808ko martxoan Andoche Junot jeneralak frantziarrentzat eskuratu zuten baina Sintrako itunaren ondoren abuztuan hiria portugaldarrei itzuli behar izan ziren.