The African American church is a community-based organization that is integral to the lives, beliefs, and behaviors of the African American community. Engaging this vital institution as a primary setting for HIV testing and referral would significantly impact the epidemic. The disproportionately high HIV incidence rate among African Americans dictates the national priority for promotion of early and routine HIV testing, and suggests engaging community-based organizations in this endeavor. However, few multilevel HIV testing frameworks have been developed, tested, and evaluated within the African American church. This article proposes one such framework for promoting HIV testing and referral within African American churches. A qualitative study was employed to examine the perceptions, beliefs, knowledge, and behaviors related to understanding involvement in church-based HIV testing. A total of four focus groups with church leaders and four in-depth interviews with pastors, were conducted between November 2012 and June 2013 to identify the constructs most important to supporting Philadelphia churches' involvement in HIV testing, referral, and linkage to care. The data generated from this study were analyzed using a grounded theory approach and used to develop and refine a multilevel framework for identifying factors impacting church-based HIV testing and referral and to ultimately support capacity building among African American churches to promote HIV testing and linkage to care.