Когда немецкий художник Вольф Фостелл посетил Лос-Барруэкос в 1974 году, он счел этот район, усеянный древними обветренными гранитными монолитами, естественным произведением искусства, и поклялся создать музей Fluxus, который мог бы передать природную красоту пейзаж. Так он и сделал. В 1976 году в старой прачечной XVIII века Фостелл установил первую скульптуру «VOAEX» («Автомобиль в бетоне»).
Вольф Фостелл был пионером движения Fluxus, реакционного послевоенного художественного движения, которое, согласно манифесту, написанному художником Джорджем Мачюнасом, стремилось «очистить мир от мертвого искусства». Фостелл намеревался наполнить историческое здание современным искусством.
Некоторые из наиболее представительных работ Фостелла представлены в музее, в том числе «Автолихорадка», «Флуксус Бьюик Фортепиано» и «Почему процесс между Пилатом и Иисусом длился всего две минуты?», последняя из которых возвышается над скульптура, состоящая из российского самолета, двух автомобилей, нескольких компьютерных мониторов и трех пианино высотой более 50 футов (а теперь еще и птиц с их гнездами).
В 2017 году National Geographic Spain назвал музей Vostell Malpartida одним из самых важных музеев Испании.