A antiga praza de Elviña, con capacidade para máis de 100 postos, despois de máis de 25 anos en funcionamento presentaba numerosas deficiencias, ademais de ter unha imaxe deteriorada e antiga. Os locais e postos de madeira sufrían humidades e non había ascensores para subir á segunda planta, o que dificultaba o acceso para as persoas maiores. Por isto, expúxose a súa demolición e a construción dun novo recinto máis moderno e cunhas condicións hixiénico-sanitarias máis completas.

En maio de 2006 o mercado de Elviña inaugurou as súas novas instalacións, integradas nun centro comercial que supera os 8.000 metros cadrados de superficie e que inclúen un aparcadoiro subterráneo con capacidade para máis de 200 vehículos.

O novo mercado de Elviña está composto por 57 postos distribuídos nunha mesma planta de case 2.300 metros cadrados.