El 2 de julio de 1921, la Corporación Municipal de Lugo acordó la construcción de un parque. Nació como el primer gran parque de Lugo abierto a todas las edades y a todas las clases sociales.

El proyecto inicial, del arquitecto municipal Ramiro Sainz Martínez, se dividía en dos trazados, el de la meseta, en la parte más alta y próxima a la población, y el de la parte accidentada, que conocemos cómo «Costas do Parque», Se relanzan las obras para terminar el parque en 1927 con el arquitecto municipal Eloy Maquieira, que proyectó el muro de contención y petril, la pérgola, el quiosco y la escalinata.

El espacio tardó nueve años en finalizarse. Nunca fue inaugurado y, aunque en un primer momento se designó como Parque de Alfonso XIII, tras la constitución de la II República, la Corporación Municipal acordó denominarlo ya Parque de Rosalía de Castro.

Hoy en día, se mantiene como un enclave simbólico y mágico para la ciudadanía, de gran riqueza patrimonial, histórica y natural.