Официальным днем рождения Музея Востока считается 30 октября 1918 г. Первоначально он располагался в здании храма Пророка Божия Илии на Воронцовом поле, а в 1984 г. Музей получил для устройства постоянной экспозиции здание городской усадьбы первой четверти XIX в. на Никитском бульваре. В 1985 г. создан Северокавказский филиал в г. Майкоп, Республика Адыгея. В 2015 г. Музей получил во временное пользование два павильона на ВДНХ, где располагаются выставочный зал, фондовое хранение и реставрационные мастерские.
Музей Востока - не только крупный выставочный комплекс, но и научно-исследовательское учреждение. В нем ведется научная работа по комплексному изучению художественного наследия, современного состояния и перспектив развития искусства и культуры народов Востока. Он является единственным музеем России, специализирующемся на собирании, хранении, изучении и популяризации произведений искусства Востока. В его собрании представлены памятники художественной культуры более чем 100 стран и народов Азии и Африки.
Указом Президента РФ Музей Востока отнесен к «Особо ценным объектам культурного наследия России»