Le palais Laxmi Vilas, un bâtiment extravagant de l'école indo-sarrasine, a été construit par le Maharaja Sayajirao Gaekwad III en 1890 pour un coût de 180 000 livres sterling. Le major Charles Mant en était l'architecte. Il est réputé pour avoir été la plus grande demeure privée construite à ce jour et quatre fois la taille du palais de Buckingham. Ce magnifique palais est une visite incontournable lorsqu'on se trouve à Vadodara. Il s'étend sur une superficie d'environ 700 acres et abrite toujours la famille royale de Vadodara, les Gaekwad. Les jardins luxuriants du palais ajoutent à la beauté de l'expérience de la visite. Les touristes chanceux peuvent apercevoir des singes ou des paons qui se pavanent. Le domaine comprend également un terrain de golf de 10 trous. Autrefois, un petit zoo faisait également partie de la zone. Aujourd'hui, il reste un petit étang et quelques crocodiles. Le bâtiment du musée a été principalement construit comme une école pour les enfants du Maharaja. Aujourd'hui, le musée abrite une extraordinaire collection de peintures de Raja Ravi Verma et divers autres objets rassemblés du monde entier. Un bon mélange de matériaux et d'exécution, tant étrangers que locaux, a été utilisé pour la construction du palais. De la pierre rouge a été apportée d'Agra, de la pierre bleue de Poona, des marbres du Rajasthan et d'Italie ont été utilisés tandis que douze ouvriers de Venise ont posé le magnifique plancher de montage de la salle Darbar du palais.