Recibe su nombre de la artista y escultora venezolana Lía Bermúdez.
Fue creado como fundación en 1990, e inaugurado en 1993, en el edificio donde funcionaba desde 1931 el Mercado Principal de Maracaibo.
Finalmente fue seleccionada la compañía inglesa RICHTER&PICÁIS Industrial Engineers London E.G .
La tramitación final del contrato, el traslado de toda la estructura totalmente desarmada y transportada en barco desde Inglaterra hasta el puerto local de Maracaibo, así como su posterior levantamiento y acondicionamiento final, se extendió desde 1928 hasta 1930.
La escultora Lía Bermúdez, en ejercicio de la Secretaría de Cultura del Estado Zulia, en 1979, propone al Gobierno nacional reacondicionar el referido edificio -que ya estaba restaurado- sobre todo en el área estructural, pues se deseaba y necesitaba convertir en un lugar que poseyera un techo con características acústicas especiales y únicas.
Para la fecha, se registró otro acontecimiento de notable importancia para el CAMLB: el Dr.
En cada esquina hay una cúpula menor elevada sobre columnas de hierro fundido.