O Palácio Rio Negro foi construído no início do século XX, no ano de 1903, para ser a residência de um rico exportador de borracha, o alemão Karl Waldemar Scholz que foi também Presidente da Associação Comercial do Amazonas e Cônsul da Áustria.