हिसार में स्थित, फिरोज शाह का महल 1354 ई. में फिरोज शाह तुगलक ने बनवाया था। हिसार के मूल शहर किले के अंदर एक दीवारों के बंदोबस्त के बीच बसा था जिसमें चार दरवाजे थे, दिल्ली गेट, मोरी गेट, नागौरी गेट और तलाकी गेट। महल में एक मस्जिद है जिसका नाम 'लाट की मस्जिद' है। यह लगभग 20 फुट ऊंची बलुआ पत्थर के स्तंभों बने गयी है।
परिसर में भी भूमिगत अपार्टमेंट है जिनको दीवान ए आम भी कहा जाता है। इसके पास एक और महल है जिसको गुजरी महल कहते है। इस महल को फिरोज शाह ने अपनी पत्नी गुजरी के लिए बनाया गया था। यह माना जाता है की, गुजरी सम्राट की मालकिन थी।
फ़िरोज़ शाह ने जब इनसे कहा की वह उसके साथ दिल्ली के सिंहासन चले तो गुजरी ने मन कर दिया। इसके बाद उसने अपने मंदिर के साथ हिसार में एक मंदिर का निर्माण करवाया। गुजरी महल का निर्माण 1356 में पूरा हुआ था। महल एक विशाल आयताकार मंच पर खड़ा है। भारतीय पुरातत्व सर्वेक्षण द्वारा इसको एक केन्द्रीय संरक्षित स्मारक घोषित किया गया है।