Von hier aus lebten und regierten die Wadiyar ihr Königreich. Das heutige Gebäude entstand zwischen 1897 und 1912 für den jungen Krishnaraja Wodeyar IV, nachdem ein Brand den früheren Palast zerstört hatte; der Entwurf wird den britischen Architekten Henry Irwin und Edwin Wolleston Fritchley zugeschrieben. Er verbindet indo-islamische Elemente sowie solche der Rajputen, der Hoysala und der Gotik im indo-sarazenischen Stil. Der Name stammt aus dem Sanskrit: Ambā, „Mutter“, ist ein Beiname der Göttin Durga, und vilāsa bedeutet Lustresidenz.

Seit dem 14. Jahrhundert stand an dieser Stelle eine Festung, und Paläste wurden hier immer wieder zerstört und neu gebaut. Tipu Sultan ließ den Palast 1793 abreißen, um seine Steine für eine neue Festung zu verwenden. Nach seinem Tod 1799 krönten die Briten den damals fünfjährigen Krishnaraja Wodeyar III und bauten den Palast neu auf, größtenteils aus Holz; von da an war Mysore die Hauptstadt des Königreichs. Am 20. Februar 1897, kurz nach einer königlichen Hochzeit, fegte ein Feuer durch den nördlichen Teil dieses Gebäudes und zerstörte die Durbar-Halle, die Waffenkammer, die Sanskrit-Bibliothek und das Musikzimmer. Die Regentin Kempananjammanni Devi brachte die Familie im nahen Jaganmohan-Palast unter und ließ einen Ersatzbau vor allem aus Stein, Ziegeln und Eisen errichten, damit nur wenig davon brennen konnte. In den 1920er-Jahren unterrichtete der Yogalehrer Tirumalai Krishnamacharya im Palast; zu seinen Schülern gehörten K. Pattabhi Jois und B. K. S. Iyengar. Am 26. Januar 1950 verlas Jayachamarajendra Wadiyar in der Durbar-Halle eine Proklamation, mit der er das Königreich an die Republik Indien übergab.

Der Palast ist drei Geschosse hoch, etwa 75 Meter lang und 48 Meter breit und aus rotem und graugrünem Granit gebaut. Sein fünfgeschossiger Mittelturm trägt die vergoldete Kuppel, die nicht von einer Spitze, sondern von einem kleinen Chhatri im Stil der Paläste Rajasthans bekrönt wird; an beiden Enden stehen fünfgeschossige quadratische Türme mit Kuppeln aus rosa Marmor. Über dem großen mittleren Bogen der Fassade sitzt eine Skulptur der Gajalakshmi, einer Erscheinungsform der Lakshmi, der Göttin des Reichtums. Bronzene Panther, 1909 von einem britischen Bildhauer geschaffen, säumen den Weg am Haupteingang.

Durch das schmiedeeiserne Ane Bagilu, das „Elefantentor“, gelangt man über einen Hof, in dem einst während des Dasara-Festes Ringkämpfe stattfanden, zur Hochzeitshalle: ein achteckiger Pavillon unter einer Kuppel aus Buntglas, die auf gusseisernen Säulen ruht, gefertigt in Glasgow von Walter MacFarlane & Co.; an den Wänden hängen Ölgemälde der Dasara-Rituale. Im ersten Stock liegen die beiden Durbar-Hallen, in denen der König Gäste empfing. Der öffentliche Diwan-e-Aam, 47 Meter lang, hat Reihen gemeißelter Granitsäulen, mit hinduistischen Gottheiten bemalte Decken und Werke des Malers Raja Ravi Varma; der private Diwan-e-Khas besitzt geschnitzte Teakholztüren und Marmorböden mit Pietra-dura-Einlagen. Der Puppenpavillon, gombe thotti, nahe dem Eingang zeigt Puppen und Sänften, die beim Navaratri-Fest verwendet werden, zusammen mit der Goldenen Howdah, einem vergoldeten, 750 Kilogramm schweren Holzsitz, der während der Dasara-Feierlichkeiten das Bildnis der Göttin Chamundeshwari trägt.

Zur Anlage gehören zwei Museen. Das öffentliche Museum, das vom Mysore Palace Board betrieben wird, führt Besucher durch die beiden oberen Geschosse des Hauptgebäudes mit den Durbar-Hallen und der Hochzeitshalle. Das private Residential Museum befindet sich im älteren hinteren Flügel aus dem frühen 19. Jahrhundert, der den Brand von 1897 weitgehend überstand; es zeigt Gemälde, Spielzeug und Musikinstrumente sowie eine Waffenkammer mit 725 Waffen und militärischen Ausrüstungsstücken, darunter Schwerter, die Tipu Sultan, Hyder Ali und Kanthirava Narasaraja I. gehörten. Yaduveer Krishnadatta Chamaraja Wadiyar, das zeremonielle Oberhaupt der Dynastie, bewohnt Räume im Hauptpalast.

Gärten und hinduistische Tempel, die Wadiyar-Herrscher zwischen dem 16. und 20. Jahrhundert erbauten, umgeben den Palast; ungewöhnlicherweise sind sie zum Palast hin ausgerichtet und nicht nach Osten. Im Lakshmiramana-Tempel, einem der ältesten der Gruppe, wurde 1799 Krishnaraja Wadiyar III gekrönt; sein fünfstufiger Gopuram kam 1851 hinzu. Der Varahaswami-Tempel nahe dem Südtor ist für seine gemeißelten Säulen, Türrahmen und Wandmalereien aus dem Ramayana und dem Mahabharata bekannt, und der Prasanna-Krishnaswami-Tempel von 1829 besitzt eine bemalte Säulenhalle und ein Bildnis des Kindes Krishna, das mit einer Butterkugel krabbelt. Der Bhuvaneshwari-Tempel von 1951 und der Gayatri-Tempel von 1953 sind die jüngsten. In den neun Nächten von Navaratri erleuchten rund 100.000 Glühbirnen Palast, Tore und Tempel, und das Fest endet mit dem Jamboo Savari, bei dem ein Dutzend Elefanten das Bildnis der Chamundeshwari aus dem Balarama-Tor zum Paradeplatz Bannimantap trägt.