En 1938 se convoca un concurso, con presupuesto de 900.000 pts, al que se presentan 12 proyectos, siendo elegido el de Gutiérrez Soto, con el título AVIACION. El proyecto definitivo está fechado en 1939 y en esta obra ha suprimido las características del “estilo barco”, tan prolíferas años anteriores. 

Se levanta con dos alturas, terrazas y planta de sótano con cámaras y refugio antiaéreo, está definido por líneas rectas y volúmenes cúbicos. En la planta baja, cuyo exterior lo recorren los muelles de carga, se distribuye las instalaciones de venta; la planta principal se estructura como lonja de contratación, mientras que en la alta, y ocupando sólo parte de la planta, se levanta la torre que domina el edificio. Los servicios auxiliares y complementarios, como el bar se sitúan en el nivel de acceso, en la parte anterior que configura la fachada más estrecha y la de mayor carga simbólica.

Se inaugura en 1942, se utiliza como Mercado de Mayoristas hasta la apertura de Mercamalaga y tras más de 20años de abandono, en el año 2002 finalizan las obras de Restauración para adaptarlo al uso de Centro de Arte Contemporáneo.