विजय विलास महल का निर्माण सन 1929 में राव विजयराजजी ने करवाया था। राजपूत शैली में बना हुआ यह महल एक शानदार स्थान है जिसके मध्य में एक गुंबद है, किनारों पर बंगाल गुंबद हैं, रंगीन कांच की दीवारें हैं और पत्थर की दीवारों पर सुंदर नक्काशियां की गई हैं। यह महल बॉलीवुड की कई फिल्मों जैसे लगान और हम दिल दे चुके सनम में दिखाया गया है। इस महल का निर्माण विभिन्न शहरों जैसे जयपुर, राजस्थान, बंगाल और कच्छ से आये हुए वास्तुकारों और कारीगरों ने किया था। इस महल की सैर वास्तव में यादगार साबित होती है।