Музей располагается в двух зданиях османского периода, которые когда-то были резиденциями состоятельных египетских семей. Одно из зданий получило название «Бейт-Эль Кертлиа» (в переводе с арабского — «дом критян»), поскольку его последней владелицей была женщина с острова Крит.
В 1935 году египетские власти предоставили этот дом британскому офицеру и чиновнику государственной службы Египта Гайер-Андерсону, который активно служил в период 1930–1940 годов. Гайер-Андерсон был известным коллекционером произведений искусства древнеегипетской, исламской и центральноазиатской культур. В ходе многочисленных путешествий по региону он собрал значительную коллекцию артефактов, которая впоследствии стала основой музейного собрания. Перед своей смертью в 1945 году Гайер-Андерсон завещал дома вместе с коллекцией египетскому государству. В знак признательности за этот вклад король Фарук пожаловал ему титул паши.
Музейный комплекс включает два соединённых галереей здания: первое было построено в 1540 году, второе — в 1631 году. Интерьеры музея украшены предметами различных эпох. Среди них — мебель, изделия из стекла, шёлковые ткани и традиционные арабские костюмы. Особого внимания заслуживают залы с характерным декором: Персидский зал оформлен керамической плиткой, Дамасский зал — украшен лаком и позолотой, а в Зале Королевы Анны представлена старинная мебель и серебряный чайный сервиз. Центральное место в Зале приёмов с мраморным полом занимает фонтан. На крыше здания расположена терраса с традиционными решётками «машрабия». Также в музее можно увидеть коллекцию огнестрельного и холодного оружия эпохи Османской империи, а также галерею старинных фотографий и рисунков.
Бейт аль-Критлия считается одним из выдающихся образцов мусульманской жилой архитектуры в Каире. Она была построена в период правления мамлюков (1040 г. по хиджре/1631 г. н. э.) Хаггом Мохамедом Салемом Галмамом аль-Газзаром. Музей состоит из двух домов, построенных с использованием внешней стены мечети Ибн Тулуна в качестве опоры. Более крупный дом, расположенный на востоке (с внешней стороны по отношению к мечети), был построен в 1632 году (1041 год хиджры) Хаджем Мохаммадом ибн аль-Хаджем Салемом ибн Гальманом аль-Газзаром. Позже он перешёл во владение богатой мусульманки с Крита, и дом стал известен как Бейт аль-Критлия, или «Дом критской женщины».