Malignant fibrous histiocytoma is a soft tissue sarcoma of mesenchymal origin. It can rarely present as a primary gallbladder tumor with only five cases having been reported to date in the English literature. Here we report the sixth documented case of malignant fibrous histiocytoma of the gallbladder, and we review all other cases reported. The outcome of the visceral sarcomas is poor when compared with tumors arising from the soft tissues. The treatment of primary malignant fibrous histiocytomas of the gallbladder is surgery. However, tumor recurrence is the norm even if wide clean margins are obtained. In contrast to tumors arising from the extremities the role of adjuvant radiotherapy and chemotherapy is less clear in the case of retroperitoneal and visceral sarcomas. Our patient is still alive and free of disease 46 weeks after surgery. The fact that this is the longest survival reported to date underscores the dismal prognosis of this disease.