אלמידה הוא כפר שחייב לבקר בפורטוגל בגלל הפורטוגזים העשירים בו. כפר זה נוסד במקור על מנת לשמש כביצור פורטוגזי מרכזי בגבול הספרדי במאה ה-12.במישור גבוה עצום המשקיף על נהר קואה, היה אלמידה אחד המעוזים החשובים ביותר בפורטוגל במהלך העידן המודרני. אף על פי שהוא נכבש על ידי בני אדם מאז תקופת האבן, רק בתקופה הערבית הוא קיבל את השם אל מדה (al mêda), שפירושו "השולחן", כנראה מתייחס לאדמה השטוחה שבה הוקם הכפר. יש סיפור עתיק שהעשיר את ההיסטוריה שלו. לפי הסיפור הזה, השם מגיע משולחן מפואר, מקושט באבנים יקרות שפעם עמדו במקום הזה.