Inaugurado en 1976, este museo constituye el proyecto de crear un espacio de escultura al aire libre emplazado en el escenario natural de Los Barruecos y parte de la iniciativa del artista alemán Wolf Vostell, quien en seguida recibe el apoyo del alcalde Juan José Lancho Moreno. Tras la apertura al público de un primer escenario al aire libre, se pone en marcha la habilitación de un antiguo lavadero de lanas del siglo XVIII, con la idea de albergar las obras menos resistentes a la intemperie. En 1984 el Ayuntamiento y la Institución Cultural El Brocense, de la Diputación Provincial de Cáceres, firman un acuerdo en el que se integra definitivamente el museo.

El Museo Vostell Malpartida acoge tres grandes colecciones de arte de vanguardia: la de Wolf y Mercedes Vostell, la Colección Fluxus, donada en 1996 por Gino di Maggio, y la de Artistas Conceptuales. La primera, ofrece un amplio recorrido por los ciclos más representativos del artista fundador. La segunda está integrada por doscientas cincuenta obras (entre instalaciones, objetos, partituras etc.) de artistas vinculados al movimiento Fluxus como Maciunas, Kaprow, Y. Ono, Brecht o Nam June Paik. Finalmente, la tercera expone trabajos de artistas españoles, portugueses y polacos, entre ellos Canogar, Equipo Crónica, Muntadas, Criado o Ráfols Casamada. Desde los inicios de su andadura, el museo organiza importantes exposiciones temporales de carácter tanto nacional como internacional.