The Palace of Amir Bashtak was built by Amir Bashtak al-Nasiri, one of al-Nasir Muhammad's close khassakiya amirs and his son-in-law, in 1334-39 on the site of the Fatimid Eastern Palace (al-Qasr al-Sharqi).
It remains nearly complete in its original form, with two stories, qa'a, a small courtyard, and integrated stables which have a special gate opening onto a side street. The long facade was endowed with many windows opening onto the busiest street in medieval Cairo.
Sources:
Garcin, Jean-Claude et al.
Palais et maisons du Caire I, Époque Mamelouke. Paris: CNRS, 1982.
Ibrahim, Laila 'Ali. "Residential Architecture in Mamluk Cairo."
Muqarnas 2 (1984): 47-59.
Jarrar, Sabri, András Riedlmayer, and Jeffrey B. Spurr.
Resources for the Study of Islamic Architecture. Cambridge, MA: Aga Khan Program for Islamic Architecture, 1994.
http://archnet.org/library/documents/one-document.jsp?document_id=6053.
Lézine, Alexandre. "Les salles nobles des palais mamelouks."
Annales Islamologiques 10 (1972).
Meinecke, Michael.
Die Restaurierung der Madrasa des Amirs Sabiq ad-Din Mitqal al-Anuki und die Sanierung des Darb Qirmiz in Kairo. Mainz: Philipp von Zabern, 1980.
Revault, Jacques, and Bernard Maury.
Palais et maisons du Caire du XIVe au XVIIIe siècle, vol. II. Cairo: Institut français d'archéologie orientale du Caire, 1977.
Williams, Caroline.
Islamic Monuments in Cairo: The Practical Guide. Cairo: The American University in Cairo Press, 2002.