La vila deuria ser emmurallada des d'antic però al , Pere II, davant del perill de la croada contra Catalunya ordenà fortificar la vila amb murs i valls. Tot i això, la construcció del gran recinte de muralles que convertiren la ciutat en una veritable fortalesa es realitzà en temps de Pere III a mitjan , davant la imminència de conflicte bèl·lic amb Castella. En aquest mateix segle s'inicià la construcció de l'església de Santa Maria.