A 2 de julho de 1921, a Corporação Municipal acordou a construção de um parque. Nasceu como o primeiro grande parque de Lugo aberto a todas as idades e a todas as classes sociais.
O projeto inicial, da autoria do arquiteto municipal Ramiro Sainz Martínez, dividia-se em dois traçados, o do planalto, na parte mais alta e mais próxima da cidade, e o da parte montanhosa, que conhecemos como “Costas do Parque”. Os trabalhos de conclusão do parque foram retomados em 1927 com o arquiteto municipal Eloy Maquieira, que desenhou o muro de contenção, a pérgula, o quiosque e a escadaria.
O espaço demorou nove anos a ser concluído. Nunca foi inaugurado e, embora inicialmente tenha sido designado como Parque Alfonso XIII, após a constituição da Segunda República, a Corporação Municipal aceitou chamar-lhe Parque Rosalía de Castro.
Atualmente, continua a ser um enclave simbólico e mágico para os cidadãos, com uma grande riqueza patrimonial, histórica e natural.