A Casa de Pedra foi construída entre 1925-1928 para abrigar a casa de máquina de pilar café a vapor e venda de secos e molhados. O primeiro proprietário foi o italiano Battista Perletti, na época em que Nova Venécia era conhecida como Barracão.
De acordo com o historiador Rogério Piva, na década de 1930 a edificação foi arrendada por diversos comerciantes locais, entre eles, Salvador Cardoso e Manoel Papazanak. Entre o final dos anos 1930 e o início de 1940 o alagoano, Waldemar de Oliveira, tornou-se proprietário do imóvel. Entre as décadas de 1960-1970 também funcionou no local uma oficina mecânica e uma fábrica de bebidas alcoólicas, a “Fogo Capixaba” e “Fogo Mineiro”.
Na década de 1980, o imóvel ficou fechado e entrou em processo de deterioração. Neste momento, tem início a campanha por sua preservação, quando o “Movimento Cultural de Nova Venécia” propõe a criação de um “Museu da História Veneciana” que seria ali instalado.
