El Palacio Aguirre es un edificio reedificado en 1901, en el espacio dejado por la desamortización de un antiguo convento por el arquitecto Víctor Beltrí para Camilo Aguirre, rico industrial, en un momento de auge económico en Cartagena gracias a la actividad minera y comercial que propició la aparición de una burguesía promotora de la vida política, social y por supuesto cultural. Precisamente una de sus manifestaciones artísticas más importantes serán las manifestaciones arquitectónicas en estilo ecléctico-modernista.

Posteriormente el edifico tuvo diferentes propietarios: El Banco Hipotecario de España, tras su ocupación en la Guerra Civil , es comprado por suscripción popular a favor de la Falange Española Tradicionalista y de la JONS y en 1970-1 se acondiciona para su uso con despachos, salón de actos, locales para sección femenina, radio,. conservándose los salones principales de la planta noble. A la desaparición del Movimiento Nacional en 1977 pasa a ser Patrimonio del Estado.

A partir de 1979 comienza la incoación del expediente de declaración de Monumento y en 1980 comienza la restauración de la fachada, la planta noble y la escalera. Tras este acondicionamiento, estos salones sirvieron de despacho al Gobernador Civil. En 1982 se produce la declaración de Monumento Bien de Interés Cultural (por el Real Decreto 563/1982 de 1 de febrero, B.O.E. nº 66 de 18 de marzo de 1982). A partir de 1985 el uso se comparte con el Ayuntamiento de Cartagena llegando a albergar la oficina de Patrimonio Histórico, aulas de la Tercera Edad , la Universidad Popular y un oficio de rehabilitación.

Se cierra el inmueble en 1990 por el mal estado de este, quedando solamente una oficina de la Comunidad Autónoma, a la vez que se inicia su rehabilitación. Durante 1996 y 1997 se acometen las obras con proyectos de lo arquitectos Rafael Pardo Prefasi y Vicente Roig Forné.

El 13 de mayo de 2002 se emite el acta de afectación a la consejería de presidencia del inmueble para las instalaciones de Museo Regional de Arte Moderno y de Centro Histórico Fotográfico de la Región de Murcia, así como del edifico colindante, instalándose el citado CEHIFORM.

En el 2005 el CEHIFORM, tras estar instalado en el Palacio Aguirre, se traslada al edificio llamado "Casa del Niño" de Cartagena.

Posteriormente se añade un edificio anexo para aumentar la superficie expositiva y los servicios del museo según proyecto del arquitecto D. F. Martín Lejárraga Azcarreta, siendo terminado en 2008 e inaugurado el 29 de abril de 2009.