Muzeum Holokaustu zostało utworzone decyzją zarządu Odeskiego Regionalnego Stowarzyszenia Żydów – byłych więźniów gett i obozów koncentracyjnych i zostało otwarte 22 czerwca 2009 roku. Muzeum gromadzi i przechowuje materiały dotyczące Holokaustu podczas Naddniestrza, guberni utworzonej przez władze rumuńskie na terenie części okupowanych obwodów Winnicy, Odessy i Nikołajewa, a także lewobrzeżnej części Mołdawii.
Ludność żydowska została wysłana do obozów koncentracyjnych utworzonych na wsi. W samej Odessie utworzono getto. Naddniestrzańscy Żydzi zostali pozbawieni wszelkich praw obywatelskich, nie mogli wybrać miejsca zamieszkania, zabroniono im opuszczania getta bez pozwolenia, a Żydów kierowano na roboty przymusowe.
Muzeum organizuje wycieczki, spotkania byłych więźniów, prezentacje książek i pokazy filmów tematycznych.