Star Tannery is an unincorporated community in southwestern Frederick County, Virginia, United States, on the Shenandoah County line. Star Tannery is located on Star Tannery Road (State Route 604) off Wardensville Pike (State Route 55) along Cedar Creek. The Zip Code for Star Tannery is 22654.