Latgalos Kultūros istorijos muziejus įkurtas 1959 m. kaip Ludzos Kraštotyros muziejaus filialas.
Po 15 m. pertraukos muziejus pradėjo savo veiklą tame pačiame pastate ir nuo 1960 m. savarankiškai veikė kaip Rėzeknės Kraštotyros muziejus.Atsižvelgus į muziejaus surinktų kolekcijų ir veiklos pobūdį, 1990 m. Rėzeknės Kraštotyros muziejus buvo pervadintas Latgalos Kultūros istorijos muziejumi (LKM).
Nuo 1989 m. lankytojams atidaryta muziejaus skaitykla, kurioje gausu literatūros ne tik latgaliečių kalba, bet ir užsienio kalbomis, poezijos, prozos, istorinės ir filosofinės, religinės ir pedagoginės bei kitokio turinio literatūros – iš viso daugiau kaip 28 000 leidinių.1996 m.
Rėzeknės miesto savivaldybė muziejaus reikmėms perdavė šalia centrinio muziejaus pastato esantį triaukštį pastatą, kuriame veiklą pradėjo LKM Parodų rūmai.
Muziejaus Parodų rūmuose kasmet eksponuojama apie 20 meno ir teminių parodų (vietinių ir užsienio menininkų tapybos, grafikos, skulptūros, taikomosios dailės parodos, Latvijos muziejų fondų parodos, tarptautinės parodos, tradicinė Latgalos menininkų darbų paroda „Ruduo“ ir kt.).
RMDV Meno rūmuose (18. novembra iela 26, Rėzeknė) galima apžiūrėti nuolatinę Latgalos keramikos ekspoziciją „Molio ir ugnies metamorfozių stebuklas“, miesto istorijos ekspoziciją „Rėzeknė epochų sūkuriuose“ ir Latgalos tapybos parodą.Meno parodas bus galima apžiūrėti RMDV Meno rūmuose ir Rėzeknės miesto Centrinės bibliotekos konferencijų salėje (Atbrīvošanas aleja 81/5, Rėzeknė).