Sərhədin Portuqaliya tərəfində istehkamlar İspaniyadakıdan da çoxdur. Almeyda, 1641-ci ildə inşa edilmiş və Portuqaliyanın şimal tərəfində yerləşən Vauban stilli 12 guşəsi olan ulduz formalı bir qaladır. İspanlar buraya tarixləri boyu yalnız bir dəfə, daha sonra isə fransızların köməyi ilə girmişdirlər. Meydan düzənsiz dördtərəflidir və ulduz mükəmməl olmadığı üçün geometrik olaraq düzgün şəkildə yerləşməmişdir, lakin onun mərkəz olaraq rolu qalanın kənarlarına baxıldıqda müəyyən olur.
