The Phool Sagar Lake derives its name from the Phool Mahal, which is a huge fortress that stands on its banks. The Phool Mahal or the Flower palace is a comparatively contemporary construction and was started in the year 1945 by the Maharaja Bahadur Singh.