Balansiya comptà a partir del segle XI amb una nova muralla imponent, de grossos murs de formigó, torres de vigilància semicirculars i un fossat. Durant el segle XII s’amplià el recinte i es reforçà amb un antemural, baluards i torres cada 20 metres. Actualment són visitables nombroses restes a diferents llocs de la ciutat: la Galeria del Tossal, la plaça de l’Àngel, el carrer de la Mare Vella, el Portal de Valldigna, etc.