Nestled upon the banks of Upper Lake, the palace was built by Qudsia Begum, first female ruler of Bhopal in 1820. The palace has tattered a bit with time, but consistent efforts are being made to restore it to its past glory.