La actual sede del Parlament de les Illes Balears fue construida como sede del club privado Círculo Mallorquín, una entidad creada para ser un espacio de encuentro para los miembros de la burguesía y la nobleza donde pudieran hacer actividades como bailes, esgrima, debates literarios, casino y juegos de cartas.

El edificio original fue construido entre 1848 y 1851, como sede del Círculo, en un solar del desaparecido convento de Santo Domingo. Sin embargo, el aspecto actual del edificio se debe a una reforma del arquitecto catalán Miquel Madorell, en colaboración con Pascual Sanz y Lluís Callus, entre 1913 y 1918. Esta reforma dotó al edificio de la fachada ecléctica que lo caracteriza y reformó los espacios interiores siguiendo el gusto burgués de la época, incorporando elementos modernistas de forja, pinturas, mármoles, vitrales, claraboyas y trabajo en carpintería. En esta reforma también intervinieron artistas de renombre como Ricardo Anckermann, responsable de la decoración de la sala de las cariátides.

Aunque el edificio se haya adaptado para tener la función de Parlamento desde 1983, todavía hoy se puede disfrutar de muchos espacios que conservan la decoración y mobiliario original, como la sala de las Cariátides, la sala Montenegro, la sala verde, la sala amarilla o la biblioteca. Aparte, también se conserva una extensa colección de pintura, escultura y mobiliario creada por el Parlamento.