The Bedi Mahal palace was built by Baba Khem Singh Bedi in the latter half of the 19th century. According to records, Baba Khem Singh assisted the British Raj in suppressing a rebellion in Gugera, a town near the Okara district during the 1857 Indian mutiny. In recognition of his services, he was appointed magistrate in 1877 and was later nominated to the Viceroy's Legislative Council in 1893. After the division of India and Pakistan, the palace was transformed into a boy's high school named Kallar Syedan.