Laxmi Vilas Palace, en ekstravagant bygning af den Indo-Saracenic skole, blev bygget af Maharaja Sayajirao Gaekwad III i År 1890 til en pris af GBP 180,000. Major Charles mant var arkitekten. Det er kendt for at have været den største private bolig bygget indtil dato og fire gange så stor som Buckingham Palace.Denne storslåede palads er et must at besøge, når i Vadodara. Spredt over et område på omkring 700 hektar, er det stadig hjemsted for den kongelige familie af Vadodara, Gaek .ads. Paladsets frodige haver tilføjer skønheden i hele oplevelsen af at være her. Heldige turister kan se aber eller påfugle spankulere rundt. Der er også en 10-hullers golfbane på stedet. I tidligere tider var en lille zoologisk have også en del af området. Hvad der er tilbage i dag er en lille dam og et par krokodiller.Museumsbygningen blev hovedsageligt opført som en skole for Maharajas børn. I dag huser museet en ekstraordinær samling af malerier af Raja Ravi Verma og forskellige andre genstande samlet fra hele verden. En god blanding af både udenlandske såvel som lokale materialer og håndværk blev brugt i opførelsen af slottet. Rød sten blev bragt ind fra Agra, blå fældesten fra Poona, kugler fra Rajasthan og Italien blev brugt, mens tolv håndværkere fra Venedig lagde det smukke montagegulv i paladsets Darbar Hall.