El solar sobre el que en la década de 1980 se edificó el Paseo La Plaza, había sido anteriormente la sede del Mercado Nuevo Modelo, o "Mercado Nuevo", sucesor del previamente demolido Mercado Modelo (situado, en su día, frente a la Plaza Lorea).