Paradores de Turismo invertirá 5 millones de € en la remodelación y redecoración de la zona antigua del establecimiento, así como en dotar de mayor accesibilidad sus instalaciones. Dicha reforma, teniendo en cuenta que el resto del Hotel La Muralla ya sufrió una remodelación por parte de Turespaña y Paradores en 2005/2006, dejará al establecimiento ceutí completamente renovado y ofrecerá a sus clientes los máximos niveles de calidad de la cadena hotelera pública.

En la actualidad ya se está redactando el proyecto de reforma y las obras permitirán la renovación de las instalaciones y dependencias de las tres plantas del área más antigua del parador, así como de parte de las instalaciones y determinados servicios del establecimiento. Está previsto que los trabajos comiencen en diciembre de 2007 o enero de 2008.

Desde el año 2004 hasta la fecha, el Parador de Ceuta ha recibido una inversión en mejoras de 2 millones de €, que incluyen la remodelación realizada por Turespaña en la zona de bóvedas, así como la redecoración realizada por el equipo técnico de Paradores y otras intervenciones como la instalación de nuevos ascensores y montacargas, la sustitución del sistema de protección de incendios, la sustitución de parte de las instalaciones, etcétera. En definitiva, una inversión de 7 millones de € en el periodo 2004-2008 para el Parador de Ceuta.

Esta obra forma parte del plan de inversiones de Paradores, que cuenta con un presupuesto de 246 millones para cuatro años (2004-2008) y que incluye la remodelación integral de Paradores como El Saler, Mojácar, Granada, Málaga Golf, Toledo, Puebla de Sanabria, Argómaniz y Antequera, así como otras muchas remodelaciones parciales, entre las que se incluye la planeada para el Parador de Ceuta.