Background: Transitioning HIV care toward a client-centered model is a key strategy for improving treatment outcomes and controlling the spread of HIV infection. Evaluating service accessibility, quality, and client satisfaction is essential for improving strategic planning and strengthening health service delivery. Aim: To assess the accessibility and quality of client-centered health services among people living with HIV. Materials and methods: A facility-based cross-sectional study was conducted. Data were collected using structured questionnaires from 50 clients and 30 health managers who participated voluntarily. The reliability of the questionnaire, measured using Cronbach’s alpha, ranged from 0.673 to 0.783. Data were analyzed using SPSS version 23.0 with both descriptive and analytical statistical methods. Quantitative variables were summarized using means and standard deviations, and statistical significance was determined at p < 0.05. Results: HIV-related services were found to be highly centralized at the NCCD, particularly for blood testing (96.8%) and inpatient care (71.4%). Overall, 84% of clients reported the need to access services outside NCCD, with the highest demand for internal medicine (32%), dental services (14%), and surgical services (14%). Among the barriers to accessing care, 75% were related to stigma and discrimination associated with HIV status, while 18% were linked to healthcare workers’ attitudes. In addition, 56.7% of healthcare facilities had not conducted HIV-related training, and only 40% had dedicated rooms ensuring confidentiality. Client satisfaction was strongly correlated with healthcare providers’ attitudes and communication (R = 0.614) and confidentiality (R = 0.578), both showing significant associations (p = 0.000). Conclusion HIV services remain highly centralized at NCCD, while the readiness of primary and referral healthcare facilities remains insufficient. Strengthening a client-centered care approach requires improving healthcare workers’ attitudes and communication, ensuring confidentiality, and implementing continuous HIV-related training for healthcare providers.