В 1940 году в Биробиджане построили здание для библиотеки по проекту архитектора Кобзаря. Тогда же учреждение получило имя Шолом-Алейхема, который в Биробиджане никогда не был, но считается одним из основоположников художественной литературы на идише.
В 1944 году в здание библиотеки переехал краеведческий музей, организованный ещё в 1939 году. Его экспозиции рассказывают об истории заселения этой территории и о быте еврейских переселенцев. Во вторник-четверг музей открыт с 09:00 до 18:00, в пятницу и субботу — до 17:00, понедельник и воскресенье — выходные. Он, кстати, расположен в здании, признанном региональным памятником истории и культуры. Неподалёку расположены синагога и кафедральный собор.
