This study highlights the important challenges that hinder the quality of HIV services at CTCs. The implementation of appropriate infrastructure to promote the privacy and confidentiality of clients is necessary as it alleviates the burden on the jobs of healthcare providers. The findings also suggest that healthcare providers improvise solutions to meet the needs of the clients in the study setting. Permanent resolution is required to overcome the challenges in CTCs. Further research on both providers and clients should be conducted to explore the challenges in CTCs in other similar settings.