Em meados de 1350, a organização municipal mandou construir um paço em pedra, assente na primitiva muralha da cidade. Esta prestigiante torre ameada é hoje uma recriação contemporânea do arquiteto Fernando Távora (1996-2002), que envolveu parte das ruínas medievais e fez nascer um amplo lado em vidro, uma interface para a cidade.