La maison est construite entre 1854 et 1862 par le richissime commerçant, armateur et planteur Julien Gaultier de Rontaunay, originaire de Maurice et venu s'installer à La Réunion à la suite de la prise de l'île de France par les Britanniques. Commerçant habile, cet armateur avait possédé dix-neuf goélettes de mille tonneaux et en avait affrété une cinquantaine d'autres, étendant son négoce des Mascareignes aux Indes en passant par Madagascar et la côteafricaine. Mais il est compromis lorsque la variole est introduite à La Réunion et il abandonne toutes ses charges pour mener une existence d'ermite. Lorsqu'il meurt dans sa maison, le , sa fortune est dévolue à ses héritiers naturels, mais le palais finit par revenir au conseil départemental de La Réunion[3].
Bien plus tard, lorsque le conseil régional de La Réunion est créé en 1983, il prend le palais Rontaunay pour siège et y demeure jusqu'en 1991, date de l'inauguration de l'hôtel de région en forme de pyramide inversée dans le quartier du Moufia. Mais faute d'hémicycle sur place, les élus siègent par ailleurs pendant cette période au palais de la Source, soit dans les locaux du conseil départemental de La Réunion[4].