La ciudad estaba rodeada por una muralla fortificada, de los cuales algunos tramos aún son visibles, como la Puerta de Almedina (Porta da Almedina).