El Museo Arqueológico Julio C. Cubillos inició sus labores el 22 de marzo de 1967 por convenio firmado entre la Empresas Municipales de Cali y la Universidad del Valle con el nombre Centro Regional de Investigación Arqueológica. Desde sus inicios hasta el año de 1982, cuando sus colecciones arqueológicas fueron trasladadas a la sede Meléndez de la Universidad del Valle, funcionó en uno de los salones de la Sociedad de Mejoras Públicas de Cali. El 1 de diciembre de 1986 se inauguró el Museo Arqueológico de la Universidad del Valle en el sitio donde se encuentra hoy en la Plazoleta de Las Palmas, bajos de la Biblioteca Mario Carvajal.