L’actual seu del Parlament de les Illes Balears va ser construïda com a seu del club privat Círculo Mallorquín, un espai de trobada per als membres de la burgesia i la noblesa on poguessin fer activitats com ara balls, esgrima, debats literaris, casino i jocs de cartes.

L’edifici original fou construït entre 1848 i 1851, com a seu del Círculo, en un solar del desaparegut convent de Sant Domingo. Tot i això, l’aspecte actual de l’edifici es deu a la reforma de l’arquitecte català Miquel Madorell, en col·laboració amb Pascual Sanz i Lluís Callú entre 1913 i 1918. Aquesta reforma va dotar l’edifici de la façana eclèctica que el caracteritza i va reformar els espais interiors seguint el gust burgès de l’època, incorporant elements modernistes de forja, pintures, marbres, vitralls, claraboies i treball en fusteria. En aquesta reforma també hi van intervenir artistes de renom com Ricard Anckermann, responsable de la decoració de la sala de les cariàtides.

Encara que l’edifici s’hagi adaptat per tenir la funció de Parlament des de 1983, encara avui es pot gaudir de molts espais que conserven la decoració i mobiliari original, com la sala de les Cariàtides, la sala Montenegro, la sala verda, la sala groga o la biblioteca. A banda, també es conserva una extensa col·lecció de pintura, escultura i mobiliari creada pel Parlament.