Almeida mora zaradi bogate Portugalske obiskati Portugalsko vas. Ta vas je bila prvotno ustanovljena kot velika Portugalska utrdba na španski meji v 12.stoletju.Almeida je bil eno najpomembnejših utrdb na Portugalskem v sodobnem času. Čeprav je bilo zasedenih ljudje od Palaeolithic, je bilo samo v arabščini obdobju, ki je dobila ime al mêda, ki pomeni "tabela", morda se nanašajo na ravno zemljo, v kateri vasi je bilo ustanovljeno. Obstaja starodavna zgodba, ki je obogatila njeno zgodovino. Glede na to zgodbo, ime prihaja iz razkošne mize, okrašene z dragimi kamni, ki so nekoč stali na tem mestu.