El edificio que hoy ocupa el Consell de Mallorca fue construido en 1882 en el solar que albergaba la antigua prisión de Mallorca, con el fin de acoger el Palacio de la Diputación. Fue proyectado por Joaquín Pavía y Birmingham, que seguía los modelos del gótico internacional. A partir del año 1885, se hizo cargo de las obras del arquitecto Joan Guasp Vicens (1855-1932) y, posteriormente, lo haga el arquitecto Guillem Reynés Font (1877-1918).

El Palacio consta de dos pisos y ático, donde la fachada se plantea como una pieza autónoma, tanto de su planta como de la del Ayuntamiento, que se encuentra adyacente. Se trata de un lienzo ordenado en tres partes mediante torres octogonales con un repertorio escultórico que recoge la tradición del gótico local del siglo XV. En este sentido, se inspira en la de la Lonja de Palma, obra de Guillem Sagrera de principios del siglo XV. En su construcción se utilizó la piedra viva en el basamento, mientras que la piedra arenisca fue el material utilizado a la hora de levantar el muro. Para realizar las esculturas y los adornos se recurrió a la piedra de Santanyí, compacta, de grano fino y fácil de trabajar.

En cuanto al interior, destaca la escalera monumental que conduce a la planta principal y en la galería neogótica, construidas posteriormente, en 1919, obra de Josep Alomar Bosch (1877-1952). La Sala de Sesiones, situada en esta misma planta, fue proyectada por Guillem Reynés.