Storey Gymnasium, also known as Cheyenne High School Gymnasium, was built in 1953 on the campus of Central High School in Cheyenne, Wyoming, United States.

The brick gymnasium was designed by Cheyenne architect Frederic Hutchinson Porter to include additional functions associated with the school's ROTC program, with an armory, rifle range and drill halls in addition to classrooms, shops and music spaces.

It was named for William Storey, a member of the school Board of Trustees.

It features plain surfaces and uninterrupted horizontal lines without ornamentation beyond horizontal brick features in the upper portion.

The center section houses a gymnasium illuminated by glass block windows set in a clerestory.