Edificio ubicado en el centro histórico de Almería, en la esquina de las calles Reyes Católicos y Navarro Rodrigo, con fachadas a ambas vías. 

El inmueble nace como residencia burguesa (casa-palacio urbana) vinculada a Juan Lirola, figura destacada de la vida política local. El proyecto original es de 1880 y su ampliación (1884) se atribuye al arquitecto municipal Trinidad Cuartara Cassinello. 
Durante los años 20 del siglo XX, la Diputación impulsa la búsqueda de una sede propia y adquiere el edificio, firmándose la escritura el 31/12/1926; tras obras de adecuación, las nuevas instalaciones se inauguran el 15/07/1927. 

Se trata de un destacado ejemplo del eclecticismo de finales del siglo XIX en Almería: un edificio de dos plantas, con planta baja de cantería y una composición urbana muy característica en su esquina, resuelta con un cuerpo curvo coronado por un gran mirador acristalado. En origen, bajo ese chaflán se situaba el acceso principal. 
La organización interior gira en torno a un antiguo jardín/patio, hoy concebido como patio cubierto y utilizado también como espacio para actividades y exposiciones. 

El Palacio figura inscrito en el Catálogo General del Patrimonio Histórico Andaluz como bien inmueble, bajo la denominación “Diputación Provincial de Almería” el día 26 de noviembre de 2007.