Hace diez años las primeras excavadoras comenzaban las obras del aparcamiento de O Parrote, que fue inaugurado en 2014. Los trabajos estuvieron paralizados durante cuatro años, entre 2008 y 2012. Entonces, en marzo de 2007, la empresa concesionaria de las obras, Copasa, contaba con la autorización del Concello, dirigido por Javier Losada, pero carecía del permiso de la Xunta, gobernada por PSOE-BNG hasta 2009. La Consellería de Cultura advertía de que, a pesar del inicio de los trabajos de construcción del parking, el Ayuntamiento no le había remitido el proyecto de ejecución para estudiarlo. La Xunta indicaba que los técnicos debían evaluar la obra y emitir un informe arqueológico, ya que esa zona de la ciudad estaba incluida entre las áreas con más probabilidades de encontrar yacimientos con valor histórico.
La Consellería de Cultura se mostró contraria al inicio de las obras porque carecían de un informe técnico favorable. Finalmente, los trabajos fueron paralizados en 2008 por el hallazgo de restos de la antigua muralla de la ciudad. Durante un año el PSOE gobernó en la ciudad y en la Xunta, pero los trabajos continuaron parados. En 2009, con el cambio de Ejecutivo autonómico, continuaron los enfrentamientos entre el Concello (PSOE) y el Gobierno gallego (PP). No fue hasta 2012, un año después de la llegada de Carlos Negreira a la Alcaldía, cuando se reanudaron los trabajos, que tardaron dos años en concluirse. El parking fue inaugurado en junio de 2014, siete años después de que las primeras excavadoras iniciasen las obras sin contar con el visto bueno de la Consellería de Cultura. Los trabajos, financiados por Ayuntamiento y Xunta, costaron 17 millones.
