A paróquia de Nossa Senhora da Saúde, foi criada em 22/10/1885; até então a comunidade contava somente com a capela dedicada a Bom Jesus da Cana Verde. A primeira imagem de Nossa Senhora da Saúde foi doada pelo português, sr. João de Souza Belém, que veio à cidade banhar-se nas águas, para tratar de um reumatismo, retornando a seu país encomendou uma imagem da Virgem da Saúde e a enviou à pequena comunidade, por gratidão pela sua cura. A construção da primeira igreja de Nossa Senhora da Saúde se deu em 22/08/1908, foi útil somente até 1937, quando foi demolida para a construção da atual basílica, sob a orientação de Mons. José Faria de Castro.
A construção foi inspirada em um projeto de uma igreja francesa, era considerada uma construção moderna para época e que impressionava pela grandiosidade, com uma arquitetura mesclada entre os estilos: gótico e românico. Românico, devido às características do referido período, em que as Basílicas, tinham como sinal uma nave central retangular e alta, circundada por espaços menores e mais baixos do que o da nave central e também janelas altas.
Quanto às características góticas, percebe-se principalmente pelos vitrais, em grande quantidade em seu interior. O altar central é dedicado à Nossa Senhora da Saúde, e os laterais dedicados a São José e ao Sagrado Coração de Jesus. O prédio é totalmente revestido de tijolinhos e pedras em sua parte externa. Em 02/08/1948 a Paróquia recebeu o título de Basílica Menor, sendo na época, poucas igrejas elevadas a esta dignidade. Sua Dedicação ocorreu em 30/10/1954 pelo Em.mo. Sr. Cardeal Dom Jayme de Barros Câmara.