O Vera Cruz iniciou sua atividades em 13 de outubro de 1959, através de seus fundadores Dr. Renato Teixeira Mendes - médico psiquiatra e José Elísio da Silva Graça - enfermeiro, contando com 15 leitos voltados exclusivamente para o atendimento a pacientes particulares. Com o passar do tempo convênios foram sendo firmados inclusive com órgãos governamentais.
Em 1975 Dr. Renato assume a parte de José Elísio que se retira da sociedade, ocasião em que ingressam Sérgio e Ricardo Nascimento Teixeira Mendes.
Em 1977, com o falecimento do Dr. Renato, os sócios remanescentes Sérgio e Ricardo (filhos), assumem as diretorias técnica e administrativa, respectivamente. O Vera Cruz passa por diversas transformações, sendo admitidos posteriormente na direção, Marina e Roberto Nascimento Teixeira Mendes.
A partir de 1994, o Vera Cruz realizou diversos investimentos, tendo desenvolvido um Projeto de Tratamento específico, muito bem recebido pela Secretaria Estadual da Saúde. Contratou maior número de profissionais para que o projeto pudesse ser definitivamente implantado, dentro dessa nova perspectiva, com modelo de atendimento baseado em equipes interdisciplinares. Criou vários espaços terapêuticos, melhorando a ambiência de pacientes e profissionais, não economizando esforços para atingir seu objetivo, que era o de dar atendimento digno e humanizado.
O Vera Cruz desenvolveu, a partir de 1997, suas unidades particulares consistentes em Unidade Ambulatorial; Hospital-Dia; Unidade para pacientes portadores de Transtornos Mentais e unidades para Dependentes Químicos, cada qual com equipe e proposta exclusivas, ampliando as chances de intervenção terapêutica.