The Andafiavaratra Palace, located on the highest hilltop of the capital city of Antananarivo, was the residence of Prime Minister Rainilaiarivony of Madagascar, who governed the island kingdom in the late 19th century.