Llegué a Astorga y lo primero que hice es acordarme de una amiga que es de allí. Mientras hablaba con ella vi una imagen que me impactó. ¿Qué hacía allí un palacio con estilo de Gaudí?, mientras ella me lo aclaraba por teléfono, yo iba dando vueltas por la plaza mirándolo y Atalanta ya estaba dentro visitándolo.

En aquel tiempo era obispo de Astorga el catalán Joan Baptista Grau i Vallespinós – nacido en Reus el año 1832 – y que, conocedor de la actividad creativa de Gaudí, le encargó la construcción de un nuevo palacio episcopal, cosa que Gaudí aceptó el mes de febrero de 1887 – época en que Gaudí estaba trabajando en el Palau Güell y en la Cripta de la Sagrada Familia de Barcelona -. El mes de marzo siguiente, el Ministerio de Gracia y Justicia, que era quien debía pagar la obra, aceptó el nombramiento. Gaudí envió los planos firmados en el mes de junio al obispo que los recibió entusiasmado.El 30 de septiembre, la Junta Diocesana de Astorga acordó enviar los planos al Ministerio y este los transmitió a la Real Academia de Bellas Artes de San Fernando que debía aprobarlos. Después de diversas modificaciones que molestaron a Gaudí, se consiguió la aprobación definitiva del proyecto el día 29 de febrero de 1889. La obra se subastó en el mes de Abril y se adjudicó al único concursante que era Policarpo Arias Rodriguez por la cantidad de 168.520 pesetas (1012 Euros) de la época .