Golbagh Palace was built in early 1900's, in a Mughal-style garden. The history of the state goes back to the 5 th century B.C kingdom of Matsyadesh, when the ruler occupied vast territories near Multan. Maharaja Suraj Mal built one of the most strongly protected forts and a beautiful palace.