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.