Na década de 50, durante o auge da inauguração de Brasília, cresceu a demanda de hospedagem em toda a região. Em Paracatu, as hospedarias não atendiam a todos os perfis de clientes. Foi então que dois empresários paracatuenses, Waldemar Adjuto Botelho e Saul Adjuto Botelho, idealizaram e concretizaram um empreendimento audacioso para a época: o Walsa Hotel, inaugurado em setembro de 1957.

As ruas da cidade ainda eram de pedra, e Paracatu era parada obrigatória para quem seguia rumo à nova capital. Desde então, o Walsa Hotel tem acolhido visitantes de todo o país com o mesmo carinho e tradição.