Mediante Decreto 3290/1972, de 9 de noviembre (BOE de 28 de noviembre de 1972), el Casco Histórico de Bilbao fue declarado Conjunto Histórico-Artístico de carácter nacional, conforme a lo establecido en la Ley de 13 de mayo de 1933 sobre defensa, conservación y acrecentamiento del patrimonio histórico-artístico nacional.

La Comunidad Autónoma del País Vasco, al amparo del artículo 148.1.16 de la Constitución y a tenor del artículo 10.19 del Estatuto de Autonomía, asumió la competencia exclusiva en materia de Patrimonio Cultural.

Es así que con la aprobación de la Ley 16/1985, de 25 de junio, del Patrimonio Histórico Español, la Disposición Adicional Primera estableció que los bienes que con anterioridad habían sido declarados histórico-artísticos pasaban a tener la consideración de Bienes de Interés Cultural.

En ejercicio de la competencia asumida por la Comunidad Autónoma de Euskadi, se aprueba la Ley 7/1990, de 3 de julio, del Patrimonio Cultural Vasco. A tenor de la Disposición Adicional Primera, aquellos bienes declarados de Interés Cultural conforme a la normativa anterior pasan a considerarse Bienes Culturales Calificados.

En aras a la adecuación de la declaración del Casco Histórico de Bilbao a la legislación vigente, se aprobó el Decreto 543/1995, de 29 de diciembre, por el que se incorporó a dicha declaración el régimen de protección y demás extremos a que hace referencia la Ley 7/1990, de 3 de julio, del Patrimonio Cultural Vasco (BOPV n.º 11, de 16 de enero de 1996). Entre los elementos discordantes del Listado 4 aparece citado el edificio de la calle Correo n.º 22 de Bilbao anexo a la Catedral (esquina Torre-Correo).

Los propietarios del edificio remitieron al Centro de Patrimonio Cultural Vasco solicitud para que se cambiara la protección tipológica del inmueble, argumentando que la inclusión entre los elementos discordantes les colocaba en situación de desventaja frente a las posibilidades que otros propietarios disfrutaban. Para avalar su solicitud presentaron sendos informes del Departamento de Cultura de la Diputación Foral de Bizkaia y de la Sociedad Urbanística de Rehabilitación de Bilbao, S.A. (SURBISA) en los que se realizaban ciertas matizaciones a tener en cuenta sobre el inmueble en cuestión.

A la vista de la solicitud y de los informes mencionados, los Servicios Técnicos del Centro de Patrimonio Cultural emitieron un informe de valoración de la situación del inmueble desde el punto de vista patrimonial. El informe concluyó que no hay inconveniente en concretar la discordancia del edificio, limitándola únicamente al levante de toda la planta bajo cubierta.

Atendiendo a la propuesta de resolución presentada por los Servicios Técnicos del Centro de Patrimonio Cultural, y de acuerdo con lo dispuesto en los artículos 11 y siguientes de la Ley 7/1990, de 3 de julio, del Patrimonio Cultural Vasco,