O prédio do Museu do Negro é um dos remanescentes da arquitetura de estilo eclética do início do século XX. O imóvel foi construído pelo coronel Francisco Schwab, com mourões de estacas de camará, em 1912, ano em que foi aberta a Avenida República.Com dois pavimentos, o prédio foi ocupado inicialmente por três famílias, que moravam no primeiro pavimento e instalaram seus comércios no térreo. Lá, funcionaram a padaria de Victor Maria Sarlo, a Casa de Couros, da família Dodinger, e a farmácia de Júlio Graça.Em 1923, houve a permuta do prédio com o Estado. Após uma reforma, a edificação abrigou, a partir de 1924, o Correio de Vitória e, mais tarde, o telégrafo. Em 1935, foi sede do antigo Departamento de Estatística Geral.Na década de 90, a edificação ganhou novos usos. Criado em 13 de maio de 1993, o Museu Capixaba do Negro, marco da resistência da cultura de origem africana na cidade, passou a funcionar no primeiro pavimento do imóvel.Em 2007, o prédio foi cedido à Prefeitura de Vitória, que viabilizou recursos municipais e federais para elaboração do espaço.