O imóvel foi originalmente a residência da família Bigarella, onde nasceu João José Bigarella: geólogo, geógrafo, engenheiro químico, professor universitário e pioneiro na defesa da proteção ambiental no Brasil, com inúmeras condecorações e publicações.

O Bar Palácio, tradicional estabelecimento gastronômico, foi inaugurado em 1930, em sua primeira sede em frente ao Palácio da Liberdade, também na Rua Barão do Rio Branco, importante eixo político e cultural. Logo se destacou e tornou-se um dos restaurantes mais frequentados.

Em 1945, o restaurante transferiu-se para a Rua Marechal Floriano Peixoto. Em 1955, foi instalado no antigo endereço residencial da família Bigarella. Foi então que o bar ganhou sua característica fachada vermelha.

Entre os anos 60 e 80, a edificação eclética estampou matérias jornalísticas, capa de um livro sobre o bar e propaganda da companhia aérea Varig como símbolo de Curitiba. O Palácio reunia públicos diversos e personalidades ilustres, sendo um dos poucos programas noturnos da cidade.

Em 1991, o restaurante mudou-se para a Rua André de Barros. O imóvel recebeu então outros estabelecimentos gastronômicos e teve a fachada restaurada, recuperando elementos anteriormente alterados, como esquadrias e portão. Desde 2018, o local abriga o restaurante Palco dos Cinco Sentidos.