Музей розташований у приміщенні торгівельно-розважального комплексу «Арена-Сіті». Близько 10-ти років тому на цьому місці стояб будинок середини ХІХ сторіччя, побудований по проекту видатного київського архітектора Володимира Ніколаєва. Найбільш значущою подією у історії цього будинку було те, що протягом декількох років у ньому жив класик єврейської літератури Шолом-Алейхем.