El Palacio Taranco fue construido a principios del s. xx (1908) por Charles Louis Girault y Jules Leon Chifflot para la familia Ortiz de Taranco, con el fin de ser la residencia personal de los hermanos Félix Ortiz de Taranco.
Este edificio, de carácter histórico, ubicado frente a la Plaza Zabala, en el barrio Ciudad Vieja, ocupa la manzana donde se ubicó en la época colonial la Casa de Comedias, el primer teatro que existió en Montevideo y posteriormente el Teatro San Felipe. 
Es de estilo ecléctico, esto quiere decir que tiene influencias de varios estilos arquitectónicos.

La residencia fue entregada al estado en 1943, y se convirtió en museo en 1972.
El Museo fue creado en 1972 y en 1975 el edificio fue declarado monumento histórico. Alberga, además de parte del mobiliario y la decoración original, una colección de pintura y escultura que contiene piezas de gran valor histórico y artístico. En el nivel inferior se exhibe una completa muestra de arqueología mediterránea.