Los trabajos de ejecución, que se iniciarán con toda seguridad durante este año, están previstos en 24 meses y con un presupuesto base de licitación de 8.314.963,46 euros, sin incluir el IPSI. La fecha límite de presentación de las ofertas o de las solicitudes de participación será el 18 de mayo, mientras que la apertura de ofertas se producirá un mes después, el 18 de junio.

La futura Biblioteca Pública del Estado en Ceuta quedará adscrita al Ministerio de Cultura, a través de la Dirección General del Libro, Archivos y Bibliotecas y se regirá por las disposiciones de la Ley 16/1985 del Patrimonio Histórico Español y por la Ley 10/2007 de 22 de junio, de la Lectura, del Libro y de las Bibliotecas, así como por el Reglamento de Bibliotecas Públicas del Estado. Ceuta no dispone hasta la fecha de una biblioteca estatal, de ahí que el Ministerio de Cultura considera necesaria su creación para prestar a la población los servicios culturales que demanda. .El estudio de arquitectos Paredes Pedrosa fue el adjudicatario del concurso público para la redacción del proyecto, entregando el proyecto de ejecución a la Gerencia de Infraestructuras del Ministerio de Cultura a mediados del pasado año.