Historie Muzea romské kultury sahá do roku 1991, kdy bylo založeno z iniciativy romských intelektuálů  jako nevládní nezisková organizace. Sama myšlenka romského muzea však vznikla daleko dříve, již koncem šedesátých let, kdy dočasné uvolnění politických poměrů umožnilo fungování Svazu Cikánů – Romů (1969-1973). Téměř deset let své existence muzeum fungovalo v provizorních prostorách. Na konci roku 2000 se přestěhovalo do nově opravené pětipodlažní budovy, na jejíž generální opravu (původně šlo o vybydlený dům) stát vyčlenil finanční prostředky. Budova se nachází v brněnské romské čtvrti. Muzeum se od počátku snažilo především budovat sbírkové fondy, dokumentující kulturu a dějiny Romů. Dnes spravuje fondy tradičních řemesel a profesí, typů obydlí, vybavení interiéru, oděvu a šperku, výtvarného umění, písemného materiálu, plakátů a pozvánek, audio, foto a videodokumentace, knihovny, ohlasů kultury Romů v kultuře majoritní a sebedokumentace muzea. Fondy jsou rozšiřovány zejména během čilého terénního sběru a dokumentace. Všechny sbírkové fondy jsou k dispozici badatelům. Svůj sbírkový materiál muzeum několikrát vystavilo ještě v době, kdy samo nedisponovalo žádnými vlastními výstavními prostorami: Romové v Československu (1992), Romové v městě Brně (1996), Hledání domova (1999), Svět očima Romů (1997-2005). Koncem roku 2005 muzeum slavnostně otevřelo první dva (z celkových šesti) sálů stálé expozice.