Музеј су 1991. године основали припадници чешке ромске интелигенције, предвођене Јаном Хорватовим, у периоду слободе који је уследио након Плишане револуције у Чехословачкој. Током раних година, његова локација се селила са једног места на друго, а институција се борила са финансијским проблемима. У децембру 2000. године преселио се у своју данашњу зграду у улици Братиславска у Брну, која је центар локалне ромске заједнице. Музеј се сада финансира из државног буџета.