The World Health Organization (WHO) stated that accreditation is a method for ensuring quality of healthservices. The method was developed in Indonesia. Accreditationis a form of method to measure the qualityof health center services. Malcolm Baldrige National Quality Award (MBNQA) model and The Model ForUnderstanding Success in Quality (MUSIQ) that are developed in several countries, have not paid attentionto the religious and service innovation aspects. This study was aimed to analyze the influence of religiouscharacter and service innovation toward the improvement of sustainable quality of primary health servicesin South Sulawesi. This research was a mixed method research. The qualitative data was obtained from 10informants that the result was then examined by using content analysis. The samples for quantitative studywere chosen through proposive stratified random sampling technique with Lame show formula to get 395respondents.From the result of qualitative research, it was found that religious characters have 10 indicators, namelydiscipline, presenting God in every activity, fair, patient, friendly, committed, tabliqh, fathanah, amanah andshiddiq. In addition, service innovation is composed of 6 indicators namely new activities/modifications,follow-up analysis, resource support, cross-sector collaboration, providing new brands and developing localwisdom.Furthermore, from the result of quantitative research, it was found that there was a significant influenceof religious character and service innovation toward the improvement of sustainable quality of primaryhealth services by using Chi-Square test result which p value = 0.001 (p<0.05). Hence, it is recommendedthat community health service staff should apply religious character and service innovation to improvesustainable quality of primary health care.