Almeida, Portekiz'in zengin Portekizcesi nedeniyle mutlaka görülmesi gereken bir başka köydür. Bu köy aslında 12. yüzyılda İspanyol sınırında büyük bir Portekiz tahkimatı olarak hizmet etmek için kuruldu.Côa Nehri'ne bakan geniş bir ovada yer alan Almeida, modern çağda Portekiz'in en önemli kalelerinden biriydi. Paleolitik dönemden beri insanlar tarafından işgal edilmiş olmasına rağmen, sadece Arap döneminde, muhtemelen köyün kurulduğu düz toprağa atıfta bulunan “masa” anlamına gelen al mêda adını almıştır. Tarihini zenginleştiren eski bir hikaye var. Bu hikayeye göre, isim bir zamanlar bu noktada duran değerli taşlarla süslenmiş görkemli bir masadan geliyor.