A breve distanza dal Rova di Antananarivo, leggermente inferiore rispetto al secondo, sorge il sontuoso primo ministro del Madagascar Rainilaiarivony (1828 - 1896), in cui una parte di Hova.
Il Hova fosse una classe eterogenea composta da uomini liberi e che occupava un posto intermedio tra Andriana (famiglie reali nobili) e di casta Mainty (servi e soldati reali), altra casta essendo formata da schiavi e liberti. Nel corso del tempo, il Hova ha preso un ruolo crescente nella gestione del paese.
Rainilaiarivony sostituito suo fratello maggiore, che era dietro l'assassinio di re Radama II 1863, prima come capo dell'esercito, poi come primo ministro del paese.
Rainilaiarivony épousa successivement les Reines Rasoherina, Ranavalona II et III Ranavalona. E 'diventato il vero uomo forte del paese per gran parte della seconda metà del 19 ° secolo, il potere della Regina è diventato più formale che reale. Ha messo fuori importanti riforme legislative, rafforzato le strutture amministrative e ha cercato di preservare l'indipendenza del Madagascar, senza essere in grado di impedire il cambio di gestione militare della Francia sulla Big Island negli anni 1895-97.
Rainilaiarivony non aveva figli delle sue mogli reali, ma ha avuto molti discendenti di una donna, sposati in precedenza e poi relegato al secondo moglie. Il giorno delle nozze con Ranavalona II è stata l'occasione di un battesimo pubblico nel cristianesimo, rendendo il protestantesimo la religione ufficiale del Madagascar. I talismani reali, tanto venerata fino a quando la dinastia dei Merina, sono stati distrutti e sostituiti dalla Bibbia.
Nel suo alto ufficio, Rainilaiarivony accumulato una fortuna enorme e costruito il sontuoso Palazzo Andafiavaratra, nei pressi del Rova di Antananarivo, dall'architetto inglese William piscina a 1873. Si tratta di un imponente edificio di mattoni e pietra, coperto con una cupola di vetro.
Questo palazzo si trova nel luogo dove il padre Rahiniharo, Il primo ministro già, aveva stabilito un bel palazzo di legno di due piani che già era in qualche modo durante Palazzo della Regina, 200 metri più in alto, uno che domina l'altra, dal rispetto per il sovrano.
Rainilaiarivony è stato respinto in 1895 dai francesi, che ha preso il paese, e inviato in esilio l'anno successivo ad Algeri, dove morì in seguito.
Il "Palazzo del primo ministro", quindi a volte esperti vari incarichi militari volte amministrativa o accademica. due volte, è stato teatro di grandi processo politico malgascio: in 1916, Affair di V.V.S. e 1948, quella di M.D.R.M. Dopo l'indipendenza del Madagascar 1960, il palazzo ospitava temporaneamente i servizi della Presidenza, poi il primo ministro del Madagascar. Devastato da un incendio nel 1975, fu restaurato in seguito.
Oggi, il Palazzo del primo ministro Rainilaiarivony è un museo che ospita gli oggetti, quadri e mobili, che sono stati salvati dal fuoco del Rova di Antananarivo 1995. La sua architettura è stato spesso criticato in particolare dall'architetto Jully. più, Palazzo rimane il simbolo del potere Hova nella storia del paese.