Durante los años 30 se dio orden al Ministerio de la Guerra de que cediese terrenos a los Ayuntamientos para la construcción de infraestructuras. En Ceuta, el consistorio solicitó la parcela en la que se ubicaba la Compañía de Mar, para la construcción del mercado. Una transacción que se realizó a cambio de la construcción de unas nuevas instalaciones en la zona del 54, que constaron 98.000 pesetas. Sin embargo, el proceso coincidió con el inicio de las revueltas previas a la Guerra Civil, por lo que nunca llegó a firmarse el acuerdo.

La Ciudad a lo largo de los años ha solicitado en varias ocasiones al Ministerio que se llevase a cabo de forma efectiva la cesión sin respuesta ninguna. Es más, durante la década de los 70, la propiedad del terreno se transfiere al Ministerio de Hacienda, a quien corresponde la titularidad.

El inmueble figura en el Catastro con uso comercial y construido en 1960, con una supeficie de 11.307 metros cuadrados, 3.342 metros cuadrados de suelo.