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 46 postos distribuídos nunha mesma planta de case 2.300 metros cadrados. O mercado conserva servizos como o de cafetería e o salón de peiteado e conta con 16 establecementos dedicados á pescadería, seis a carnicería, un posto de conxelados, cinco fruterías, tres panaderías, catro pollerías, un local de venda de queixos e oito locais comerciais.