Le palais de Manjakamiadana a été construit en 1938 par l’architecte Français Jean Laborde, c’est la Reine Ranavalona 1er qui a ordonné sa construction. Le palais a encore été en bois au début du style Tranovola. C’est en 1867 que la Reine Ranavalona II a demandé à Jean Laborde de redessiner l’architecture du palais. Le Britannique James Cameron l’a modernisé en dotant le palais d’un revêtement en pierre de 4 tours. Ce même architecte a rajouté d’autres pavillons à l’enceinte du palais, y compris le temple protestant. Ce dernier a été bâti pour la Reine Rasoherina qui s’était convertie au christianisme.
Le palais a été la demeure des descendances royales. Les Rois Andriamasinavalona (1675-1710) Andrinampoinimerina (1787-1810) et en sont les premiers locataires lorsque le palais n’était qu’une simple maison en bois. Puis c’est devenu le principal logement pour les souverains de Madagascar.
Le 6 Novembre 1995, le palais a été incendié. L’origine de l’incendie n’a toujours pas été identifiée de nos jours. Des travaux de rénovation ont été commencés en 2009 et sont encore en cours actuellement.