Původní dřevěný palác si na tomto místě nechala postavit krutá královna Ranavalona I. francouzským dobrodruhem a stavitelem Jeanem Labordem (1805–1878). Stavba probíhala v letech 1839–1841. Její následovnice Ranavalona II. nechala palác v roce 1867 obestavět kamenem. Úkolem byl pověřen skotský misionář James Cameron (1799–1875). V této podobě se dochoval dodnes. 6. listopadu roku 1995 však palác za nevyjasněných okolností vyhořel, těsně před zápisem na seznam UNESCO. Od té doby probíhají v paláci Rova restaurátoské práce. Po dokončení by se tu mělo nacházet muzeum.