The term Maharaja Palace actually refers to a series of palaces in Vadodara, Gujarat, India, constructed since the Gaekwad a prominent Maratha family started ruling the Baroda State. The first one was a building known as the Sarkar Wada. This building, not really a palace, was given up for the Nazarbaug Palace built in old classical style.