La mosquée Bashtak a été construite par le prince Bashtak Al-Nasiri sur la rive orientale du golfe égyptien à l'extrémité ouest de l'Elephant Pool en l'an 737 AH / 1337 AD, et il a établi un sabat (une route supérieure) reliant la mosquée avec le khanqah qu'il a construit sur la rive du golfe en 1336. L'étang des éléphants était situé à l'extérieur de Bab Zuweila entre Le Caire et Fustat, en Égypte. La zone était dépourvue de bâtiments. La raison de l'appeler le bassin des éléphants est due au fait que Khamarawiya Ibn Ahmad Ibn Tulun s'est établi au bord de l'étang du côté sud-est, à la lumière de la rue des ténèbres, maintenant une maison pour les éléphants. La mosquée est actuellement située sur le chemin des Jamamis, en face de l'école Khedivial à Sayyida Zeinab.

Le prince Bashtak Al-Nasiri est l'un des princes d'Al-Nasir Muhammad bin Qalawun. Al-Nasser l'a acheté quand il était jeune et a confié son éducation au prince Qusun Al-Saqi, et il était très populaire auprès d'Al-Nasir. Il a fluctué dans plusieurs postes au Palais Royal, dont Amir Shakkar et le greffier secret. Après la mort d'Al-Nasir Muhammad, son fils Al-Mansur Abu Bakr a repris le Sultanat en 1341 après JC. Le prince Beshtak a été arrêté et emprisonné à Alexandrie, et il a été tué la même année et enterré là-bas. En l'an 748 AH/1347 AD, son corps a été transféré au Caire et il a été enterré dans la mosquée Salar et Sanjar al-Jawli. Le Khanqah a été détruit et certains de ses éléments architecturaux et décoratifs d'origine ont été préservés lors de sa rénovation. Ils sont confinés à l'entrée intérieure principale et au minaret. Cela indique qu'il s'agissait d'une grande mosquée riche en décorations et en éléments architecturaux.

La façade ouest principale avec la nouvelle porte est située sur la rue Darb Al-Jamamiz. Cette porte mène à l'ancienne porte, qui est une porte massive en pierre entourée de deux colonnes de marbre et de part et d'autre de celle-ci se trouvent deux rangées surmontées de muqarnas. Le plafond de l'entrée est en pierre avec des muqarnas tombés. De l'intérieur, la mosquée est neuve, composée de six galeries, au milieu desquelles se trouvent une lanterne et le mihrab de marbre. Le minaret est original, à l'exception de son troisième cycle supérieur, qui peut avoir été construit en 1861. Le minaret est construit en pierre, riche en décorations et inscriptions.

Le nom de la mosquée a été changé en 1861, après que la mère du prince Fadel a donné l'ordre de reconstruire la mosquée et l'a attribuée à son fils Mustafa Fadel Pacha, frère du Khédive Ismail.