Clinical-community partnerships can improve access and receipt of preventive health services in community settings. Understanding how to sustain their potential benefits is warranted. Qualitative case-study of the Faith Community Health Partnership (FCHP), a collaboration between faith-community nurses and community organizations sustained over 25 years. We used content analysis principles to report on partnership sustainability themes identified through semi-structured interviews with FCHP partners (n = 18). Factors supporting partnership sustainability: Maintaining partners' commitment over time; strategic resource-sharing; facilitating engagement; and preserving partnership flexibility. Sustaining clinical-community partnerships is a dynamic and continuous process requiring significant time, effort, and resources on behalf of partners.