The historic Troy Variety Store building (built 1950), located at 421 South Main Street in Troy, Idaho, United States, is listed as a contributing resource in the Troy Downtown Historic District. The historic district is listed on the National Register of Historic Places.