Desde aquí vivieron los Wadiyar y gobernaron su reino. El edificio actual se levantó entre 1897 y 1912 para el joven Krishnaraja Wodeyar IV, después de que un incendio destruyera el palacio anterior, y su diseño se atribuye a los arquitectos británicos Henry Irwin y Edwin Wolleston Fritchley. Mezcla elementos indoislámicos, rajputs, hoysala y góticos al estilo indosarraceno. El nombre procede del sánscrito: Ambā, «madre», es un título de la diosa Durga, y vilāsa significa residencia de placer.

Desde el siglo XIV hubo un fuerte en el lugar, y aquí se destruyeron y reconstruyeron palacios muchas veces. Tipu Sultan derribó el palacio en 1793 para reutilizar su piedra en una nueva fortaleza, y tras su muerte en 1799 los británicos coronaron a Krishnaraja Wodeyar III, entonces un niño de cinco años, y reconstruyeron el palacio, sobre todo en madera; desde entonces Mysore fue la capital del reino. El 20 de febrero de 1897, justo después de una boda real, un incendio arrasó la parte norte de aquel edificio y destruyó la sala del durbar, la armería, la biblioteca sánscrita y la sala de música. La regente, Kempananjammanni Devi, trasladó a la familia al cercano Palacio de Jaganmohan y ordenó construir uno nuevo, principalmente de piedra, ladrillo y hierro, para que pudiera arder muy poco de él. En la década de 1920, el maestro de yoga Tirumalai Krishnamacharya enseñó en el palacio, donde K. Pattabhi Jois y B. K. S. Iyengar figuraron entre sus alumnos. El 26 de enero de 1950, Jayachamarajendra Wadiyar leyó en su Sala del Durbar una proclama por la que entregaba el reino a la República de la India.

El palacio tiene tres plantas, mide unos 75 metros de largo y 48 metros de ancho y está construido con granito rojo y gris verdoso. Su torre central de cinco pisos sostiene la cúpula dorada, rematada no por un pináculo sino por un pequeño chhatri al estilo de los palacios de Rajastán, y en cada extremo se alzan torres cuadradas de cinco pisos con cúpulas de mármol rosa. Sobre el gran arco central de la fachada hay una escultura de Gajalakshmi, una forma de Lakshmi, diosa de la riqueza. Panteras de bronce realizadas por un escultor británico en 1909 flanquean el paseo de la entrada principal.

Tras la Ane Bagilu de hierro forjado, la «puerta de los elefantes», un patio que antes se usaba para combates de lucha durante el Dasara conduce a la sala de bodas: un pabellón octogonal bajo una cúpula de vidrieras que descansa sobre pilares de hierro fundido fabricados en Glasgow por Walter MacFarlane & Co., con las paredes cubiertas de pinturas al óleo de los rituales del Dasara. En la primera planta están las dos salas del durbar donde el rey recibía a sus invitados. El Diwan-e-Aam público, de 47 metros de largo, tiene hileras de pilares de granito tallado, techos pintados con deidades hindúes y obras del pintor Raja Ravi Varma; el Diwan-e-Khas privado tiene puertas de teca tallada y suelos de mármol con incrustaciones de pietra dura. El Pabellón de las Muñecas, o gombe thotti, cerca de la entrada, muestra muñecas y palanquines que se usan en el Navaratri junto con el Howdah de Oro, un asiento de madera dorada de 750 kilogramos que lleva el ídolo de la diosa Chamundeshwari durante las fiestas del Dasara.

El complejo alberga dos museos. El museo público, gestionado por el Mysore Palace Board, recorre las dos plantas superiores del edificio principal, con sus salas del durbar y su sala de bodas. El Residential Museum, de propiedad privada, ocupa el ala trasera, más antigua, que data de principios del siglo XIX y se libró en gran parte del incendio de 1897; expone pinturas, juguetes e instrumentos musicales, y una armería de 725 armas y piezas de equipo militar, entre ellas espadas que pertenecieron a Tipu Sultan, Hyder Ali y Kanthirava Narasaraja I. Yaduveer Krishnadatta Chamaraja Wadiyar, jefe ceremonial de la dinastía, tiene su residencia en el palacio principal.

Rodean el palacio jardines y templos hindúes construidos por soberanos Wadiyar entre los siglos XVI y XX y, cosa poco habitual, están orientados hacia el palacio y no hacia el este. El templo de Lakshmiramana, uno de los más antiguos del grupo, fue escenario de la coronación de Krishnaraja Wadiyar III en 1799 y tiene un gopuram de cinco niveles añadido en 1851. El templo de Varahaswami, cerca de la puerta sur, es conocido por sus pilares tallados, sus portadas y sus murales del Ramayana y el Mahabharata, y el templo de Prasanna Krishnaswami, de 1829, tiene una sala de pilares pintada y una imagen de Krishna niño gateando con una bola de mantequilla. El templo de Bhuvaneshwari, de 1951, y el templo de Gayatri, de 1953, son los más recientes. Durante las nueve noches del Navaratri, el palacio, las puertas y los templos se iluminan con unas 100.000 bombillas, y la fiesta termina con el Jamboo Savari, en el que una docena de elefantes sacan el ídolo de Chamundeshwari por la puerta de Balarama hasta el recinto de desfiles de Bannimantap.