Appena a sud di Praça do Infante si può ammirare una sezione restaurata delle massicce mura cittadine, costruite (al di sopra di mura preesistenti) nel XVI secolo durante il regno di Manuel I e di João III, che ne ampliarono il perimetro rispetto alla struttura originaria. Le mura, interrotte in alcuni punti, presentano almeno sei bastioni e si estendono per circa 1,5 km intorno al centro città.