Como todos los recintos erigidos antes del reinado del rey Dionís, las murallas se caracterizan por la ausencia de almenas. Los vestigios mejor conservados son la torre dos Ferreiros (herreros), la torre del Homenaje, de los ss. XII y XIII, y las puertas de El-Rei y da Estrela.