A NEFRUZA foi fundada em março de ­­­­­­­­­­­­1979 pelo nefrologista Mário de Oliveira Fiúza Chaves, médico graduado pela Universidade Federal de Pernambuco.

      Iniciou suas atividades como anexo do Hospital Samaritano operando com apenas duas máquinas de hemodiálise. O início foi difícil, os médicos da cidade não acreditavam nos benefícios da hemodiálise e, portanto não indicavam o procedimento. Após cerca de 1 ano sem atender sequer um paciente, alguns médicos, mesmo descrentes, mandaram enfermos graves para o procedimento. Logo, um dos pacientes demonstrou melhora, o que revelou a eficiência do tratamento. O número de pacientes e máquinas aumentou gradativamente com o passar dos anos.

            A trajetória da Nefruza é marcada pelo seu pioneirismo:

• Foi a segunda clínica do Nordeste a possuir um sistema de tratamento de água no procedimento de hemodiálise e a implantar o CAPD (Diálise Peritoneal Ambulatorial Contínua).
• Em 1986, o primeiro transplante de rim da Paraíba foi feito pela equipe da NEFRUZA em parceria com médicos pernambucanos.

       Em 1996 o Samaritano fechou suas portas para o SUS, então a Nefruza mudou suas instalações para uma sede própria na Av. Epitácio Pessoa (principal Avenida da cidade). Passou a atender então não só o SUS como também todos os planos de saúde. Foi reconhecida na época como a clínica de diálise mais moderna do Estado da Paraíba.

      Em 2013 foi inaugurada a nova e atual sede na Rua Sinésio Guimarães, no Bairro Torre. A clínica Nefruza se destaca atualmente pelo seu equipamento de última geração, sistema de informatização e qualidade do serviço.