Communities disproportionately affected from higher rates of unplanned teen births are in need of sustainable approaches to prevention strategies. One approach is to build the capacity of faith-based communities (FBCs) to address the sexual health needs of the surrounding community. However there is a need for comprehensive, user-friendly resources designed for FBCs that provide critical decision-making information related to pregnancy prevention inclusive of contraception. Using community-based, theoretical and practice-informed strategies, we developed a user-friendly sexuality education tool kit in five phases: (1) building relationships with faith leaders; (2) piloting educational sessions within churches; (3) gaining insight from participating faith leaders; (4) creating the tool kit; and (5) collecting feedback from training and implementation. Our findings suggest faith leaders remained motivated to overcome perceived barriers by their mission to serve their communities. A sexuality education tool kit that is respectful and guided by the input of FBCs can be a viable and innovative approach to address teen pregnancy.