This elegant dark-stone palace was built by Firoz Shah Tughlaq between 1354 and 1356 for his local beloved, a Gujjar woman named Gujari. The structure is famous for its Baradari (a pavilion with 12 arches) and pillars repurposed from ancient Hindu and Jain temples. It sits on a high plinth within the original fort complex and is considered a masterpiece of Indo-Islamic architecture.