بناه الأمير سيف الدين بشتاك الناصري بين أعوام 1334 - 1339م في أواخر الفترة الثالثة من حكم السلطان الناصر محمد بن قلاوون. وكان الامير بشتاك من كبار أمراء الناصر محمد بن قلاوون، وكان ينافس الأمير قوصون على السلطة. تمكن بشتاك من شراء قصر الأمير بدر الدين بكتاش الفخري المعروف بأمير سلاح، ومنحه السلطان الناصر محمد قطعة أرض داخل القصر كانت من حقوق بيت المال ، فبنى بشتاك قصره هذا فكان كما يقول المقريزي من أعظم مباني القاهرة.
وذكر المقريزي أن بشتاك لم يعش في هذا القصر رغم بهائه وأن صدره كان ينقبض عندما ينزل فيه، ولا يستريح حتى يخرج منه حتى كرهه وباعه إلى زوجة الأمير بكتمر الساقي، ثم استولى عليه السلطان حسن، ثم آلت ملكيته إلى السلطان فرج بن برقوق وأوقفه على ضريح والده السلطان برقوق 1. يتكون القصر من ثلاثة طوابق. ويقع على رأس حارة درب قرمز المتفرع من شارع المعز لدين الله بقسم الجمالية 2.
1 : المقريزي: الخطط ج1 ص70 . . Revault, Jacques& B. Maury: palais et maisons du Caire du XIV- XVIIe Siecle. - vol. 2. Le Caire : IFAO, 1977. pp. 1-20. علي مبارك: الخطط التوفيقية. ج 2 ص 102 - 104.
2 : فاروق عسكر، دليل مدينة القاهرة، الجزء الثاني، مشروع بحثي مقدم إلى موقع الشبكة الذهبية، أبوظبي: سبتمبر أيلول 2002، ص.