El Palacio Laxmi Vilas, un extravagante edificio de la escuela indo-saracena, fue construido por el Maharajá Sayajirao Gaekwad III en el año 1890 a un costo de 180.000 libras esterlinas. El mayor Charles Mant fue el arquitecto. Tiene fama de ser la vivienda privada más grande construida hasta la fecha y cuatro veces el tamaño del Palacio de Buckingham. Este magnífico palacio es una visita obligada cuando se está en Vadodara. Se extiende a lo largo de un área de unos 700 acres, y todavía es el hogar de la familia real de Vadodara, los Gaekwads. Los exuberantes jardines del palacio se suman a la belleza de toda la experiencia de estar aquí. Los afortunados turistas pueden ver monos o pavos reales pavoneándose. Los terrenos también incluyen un campo de golf de 10 hoyos. En épocas anteriores, un pequeño zoológico también era parte del área. Lo que queda hoy en día es un pequeño estanque y algunos cocodrilos. El edificio del museo se construyó principalmente como una escuela para los niños del Maharajá. Hoy en día, el museo alberga una extraordinaria colección de pinturas del Rajá Ravi Verma y varios otros artefactos reunidos de todo el mundo. En la construcción del palacio se utilizó una buena mezcla de materiales y mano de obra tanto extranjera como local. Piedra roja fue traída de Agra, piedra trampa azul de Poona, mármoles de Rajastán e Italia fueron usados mientras doce obreros de Venecia colocaban el hermoso piso de montaje de la Sala Darbar del palacio.