El recinto abaluartado se asentó sobre los cimientos del antiguo recinto amurallado medieval (siglos IX al XV), existentes todavía hasta el siglo XVII; conservándose algunos tramos, como los que se encuentran junto al baluarte de la Trinidad y al de Santiago.