Le Palais de la Reine, ou plutôt des Reines, occupe la place centrale du Rova. Edifié par Jean Laborde en 1839 pour la Reine Ranavalona 1ère, l’édifice n’était qu’une demeure en bois.

D’une dimension exceptionnelle pour l’époque, la construction repose sur un unique pilier central de 39 m.
On raconte que le transport d’un arbre géant rapporté des forêts de l’Est pour les besoins de la cause coûta la vie à plusieurs centaines de personnes.

Le Palais était alors entouré de balcons et de colonnades. C’est en 1869 que l’architecte anglais Cameron ajouta un revêtement de pierres recouvrant complètement l’édifice.