La Tertulia -club cultural- se inaugura el 9 de Marzo de 1.956. Situada en una de las casonas del Cali Viejo, tiene una inmensa acogida desde el primer momento en una ciudad pequeña que no tenía en materia de cultura más que la Escuela de Bellas Artes y la Universidad del Valle, la cual también se inauguraba por esa época.

Se han ido añadiendo nuevos anexos según las necesidades que han ido surgiendo a lo largo de todos estos años. En noviembre del año 2000, se da punto final a los requerimientos locativos del Museo, con un nuevo bloque que contiene dos nuevas salas de exposición, una biblioteca especializada en artes plásticas, cine, arquitectura y fotografía, así como una sala de Internet.

El Museo cuenta con 4 grandes Salas de Exposición, tanto para exhibir en parte su importante colección de arte americano, como para las muestras rotatorias, individuales o colectivas de artistas nacionales e internacionales.