La antigua plaza de Elviña, con capacidad para más de 100 puestos, después de más de 25 años en funcionamiento presentaba numerosas deficiencias, además de tener una imagen deteriorada y antigua. Los locales y puestos de madera sufrían humedades y no había ascensores para subir a la segunda planta, lo que dificultaba el acceso para las personas mayores. Por esto, se planteó su demolición y la construcción de un nuevo recinto más moderno y con unas condiciones higiénico sanitarias más completas.

En mayo de 2006 el mercado de Elviña inauguró su nuevas instalaciones integradas en un centro comercial que supera los 8.000 metros cuadrados de superficie y que incluyen un aparcamiento subterráneo con capacidad para más de 200 vehículos.

El nuevo mercado de Elviña está compuesto por 46 puestos distribuidos en una misma planta de casi 2.300 metros cuadrados. El mercado conserva servicios como el de cafetería y la peluquería y cuenta con 16 establecimientos dedicados a la pescadería, seis a carnicería, un puesto de congelados, cinco fruterías, tres panaderías, cuatro pollerías, un local de venta de quesos y ocho locales comerciales.