Фатимидская династия, образованная из сект исмаилитов с начала X века завоевала много территорий. Им принадлежали земли Египта, Палестины, Магриба и Сирии. Столица государства Фатимидов располагалась в Каире.
Как и все империи, государство потомков Фатимы постепенно приходило в упадок. Конец периода правления Фатимидов отмечен постройкой мечети ас-Салих Талаи за воротами Зувейла (имя этого везира и дата 1160 г. написаны на фасаде). Из письменных источников известно, что мечеть перестраивалась в XIV-XV веках. В начале XX века она была облеплена домишками, обветшала и разрушилась в такой степени, что в 1917 году начались работы по восстановлению здания.
Были снесены окружавшие постройки, проведены раскопки и расчистка, после чего пришлось разобрать грозившие обрушением стены и сложить заново пронумерованные камни. Фактически заново отстроенная мечеть представляет собой здание строго симметричного плана с трехнефным залом и однорядной аркадой вокруг двора. Несмотря на свой канонический план, мечеть имеет уникальные особенности: ее главный вход осенен четырехстолпной аркадой-портиком, связывающим выступы боковых помещений (они оформлены нишами со складчатой конхой, как на фасаде мечети аль-Акмар). Мечеть ас-Салих Талаи построена над торговыми рядами; вследствие этого к трем ее дверям вели лестницы, переброшенные на арках, оставлявших проход вдоль фасада лавок.
Стены мечети, внутри кирпичные, снаружи облицованы камнем. Арки двора и зала опираются на колонны; их обрамляет и связывает лента резной по стуку надписи; тимпаны украшены орнаментальными медальонами. Узорные решетки окон довершают изысканное убранство. Фасад молитвенного зала был закрыт изящной деревянной решеткой, которая бесследно исчезла. Близ входа видны остатки резного деревянного потолка с шестиугольными кассетами. К тому времени уже определился тип усыпальницы в виде квадратной купольной постройки. Вначале это был павильон, открытый на четыре стороны арками: продолжала действовать традиция строительства ранних мавзолеев. На кладбище Саба Банат к югу от Фустата стояли семь таких построек, причем каждую окружала прямоугольная ограда. Эти усыпальницы могут быть отнесены примерно к 1010 году. Позднее установился замкнутый тип здания с михрабом и с дверью на противоположной стороне. Таковы, например, парные мавзолеи аль-Гафара и Сайда Атика, южнее мечети Ибн Тулуна, а также шейха Юнуса на кладбище к северу от аль-Кахиры (все постройки первой четверти XII века).
