The Lal Bagh Palace was built by the Holkar Dynasty between 1886 and 1921.