Музей размещается в бывшем дворце Паши Мохаммеда Халиля (1 Kafour Street, Dokki), построенном в начале 20-го столетия. Музей был открыт 23 июля 1962 г. и посвящен памяти Паши Мохаммеда Махмуда Халиля (Mohammed Mahmoud Khalil Pasha) и его жены Эмилин Лок (Emiline Lock). В 1971 г. музей был разделен правительством Египта. Президент Анвар Садат (Anwar El-Sadat) использовал его для размещения органов исполнительной власти. Дворец был возвращен музею в 1993 г.
Среди работ великих мастеров, переданных музею Мохаммедом Халилем и его женой, картины Поля Гогена, Клода Моне, Огюста Ренуара, Огюста Родена и Винсента Ван Гога. Музей располагает прекрасной коллекцией полотен Импрессионистов, большей частью собранных до 1928 года, которая может соперничать с большинством Европейских национальных коллекций.
Картина Ваг Гога "Маки", так же известная под названиями "Цветы в вазе", была вырезана из рамы и украдена в 2010 году. Ранее эта картина была украдена из временного хранилища музея в 1978 году и спустя два года обнаружилась в Кувейте.
Карты Докки